Practice Problems on Trees

Nov 11, 2024Ajay-Dhangar

EditReport

Trees Practice Problems

To start solving tree problems, first ensure you understand the basic tree concepts such as traversals, node structures, and common properties. Begin by practicing easy problems to build your confidence, and gradually move to medium and hard problems as you become more comfortable.

Easy Problems

• Binary Tree Preorder Traversal
• Binary Tree Inorder Traversal
• Binary Tree Postorder Traversal
• Binary Tree Level Order Traversal
• Maximum Depth of Binary Tree
• Same Tree
• Symmetric Tree

Medium Problems

• Check if the Binary Tree is Height-Balanced
• Diameter of Binary Tree
• Height of a Binary Tree
• Binary Tree Maximum Path Sum
• Zigzag Level Order Traversal
• Boundary Traversal of Binary Tree
• Vertical Order Traversal of Binary Tree
• Top View of Binary Tree
• Bottom View of Binary Tree

Hard Problems

• Root to Node Path in Binary Tree
• Lowest Common Ancestor of a Binary Tree
• Maximum Width of Binary Tree
• Check for Children Sum Property
• Print All Nodes at Distance K in a Binary Tree
• Minimum Time to Burn the Binary Tree from a Node
• Count Total Nodes in a Complete Binary Tree
• Requirements Needed to Construct a Unique Binary Tree | Theory
• Construct Binary Tree from Inorder and Preorder Traversal