Question

Best Roadmap to prepare Binary Tree in DSA for coding interviews | 2022 | Kumar K | DesiQnA

Answer 1

1. Calculate preorder,postorder,inorder(DFS) , Level order Traversal ,Vertical Order Traversal of a Binary Tree
2. Boundary Traversal of binary tree
3. Print diagonal traversal of a binary tree 
4. Binary Tree Zigzag Level Order Traversal
5. Calculate Top,Left,Right,Bottom view of Binary Tree
6. Lowest Common Ancestor of a Binary Tree
7. Calculate height and Diameter of Binary Tree
8. Check tree is BST
9. Check if a binary tree is a sum tree or not
10. Balanced Binary Tree
11. Check if two tree are Identical,Symmetric  
12. Convert Binary tree to Mirror tree
13. Clone Binary Tree With Random Pointer
14. Binary Tree to doubly Linked List vice versa
15. Cousins in Binary Tree
16. Merge Two Binary Trees
17. Construct Binary Tree from Preorder and Inorder Traversal
18. Construct Binary Tree from Inorder and Postorder Traversal
19. Binary Tree Maximum Path Sum
20. All Possible Full Binary Trees 

Count Good Nodes in Binary Tree

1. All Nodes Distance K in Binary Tree
2. Flatten Binary Tree to Linked List
3. Even Odd Tree
4. Binary Tree Pruning
5. Flip Binary Tree To Match Preorder Traversal
6. Serialize and Deserialize Binary Tree
7. Maximum Width of Binary Tree
8. Binary Tree Cameras
9. Build a binary tree from a parent array