Trees & BST

Trees are the most-tested category at top-tier companies. Almost everything is recursion: define what the function returns for a subtree, trust it for children, combine. Master DFS (pre/in/post), BFS level-order, and the BST property (in-order = sorted). The "return value from recursion" mindset unlocks the hard ones.