Tree questions are very common at top tech company interviews.

Binary tree has an **elegant recursive structure** - Assuming you knew the solution to the left subtree and the right subtree, how could you combine the two results to give you the final solution?

- Understanding the tree
**properties, structure, implementation and tree traversals**are important for solving problems in the tree. **Identify patterns among problems:**We can apply the idea of tree traversal for the solution of several problem in binary tree.**Identifying the base case:**This usually means solving the leaf node case (a leaf node has no left or right children) or the null case.**Common operations:**Insertion, Deletion, Searching, Traversal, Finding Internal Nodes, Finding leaf nodes, Finding height etc.