/Tree

Primary LanguageJava

BinaryTree

Codes covered :

  1. BFS or Level Order Traversal (Link : https://leetcode.com/problems/binary-tree-level-order-traversal/)
  2. DFS (Preorder, Inorder, Postorder) by Recusion
  3. DFS (Preorder, Inorder, Postorder) by Iteration
  4. Preorder, Inorder, Postorder in one traversal (Link : Preorder - https://leetcode.com/problems/binary-tree-preorder-traversal/ Inorder - https://leetcode.com/problems/binary-tree-inorder-traversal/ Postorder - https://leetcode.com/problems/binary-tree-postorder-traversal/)
  5. Maximum Depth of Binary Tree (Link : https://leetcode.com/problems/maximum-depth-of-binary-tree/)
  6. Check for Balanced Binary Tree (Link : https://leetcode.com/problems/balanced-binary-tree/)
  7. Diameter of a Binary Tree (Link : https://leetcode.com/problems/diameter-of-binary-tree/)
  8. Maximum Path Sum in Binary Tree (Link : https://leetcode.com/problems/binary-tree-maximum-path-sum/)
  9. Check Identical Trees (Link : https://leetcode.com/problems/same-tree/)
  10. ZigZag Traversal of Binary Tree (Link : https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/)
  11. Boundary Traversal of Binary Tree (Link : https://practice.geeksforgeeks.org/problems/boundary-traversal-of-binary-tree/1/)
  12. Vertical order Traversal (Link : https://leetcode.com/problems/vertical-order-traversal-of-a-binary-tree/)
  13. Top view of Binary Tree (Link : https://practice.geeksforgeeks.org/problems/top-view-of-binary-tree/1)
  14. Bottom view of Binary Tree (Link : https://practice.geeksforgeeks.org/problems/bottom-view-of-binary-tree/1)
  15. Left View of Binary Tree (Link : https://practice.geeksforgeeks.org/problems/left-view-of-binary-tree/1)
  16. Rigth View of Binary Tree (Link : https://leetcode.com/problems/binary-tree-right-side-view/)
  17. Is symmetric tree (Link : https://leetcode.com/problems/symmetric-tree/)
  18. Print root to node path (Link : https://www.interviewbit.com/problems/path-to-given-node/)
  19. Lowest common ancestor LCA (Link : https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/)
  20. Maximum width of Binary Tree (Link : https://leetcode.com/problems/maximum-width-of-binary-tree/)
  21. Children Sum Property (Link : https://practice.geeksforgeeks.org/problems/children-sum-parent/1)