You've learned the core tree patterns. Maximum Depth showed basic tree recursion: base case for null, combine results from subtrees. Validate BST demonstrated range-based validation: pass down constraints as you recurse. Lowest Common Ancestor used BST ordering: use the sorted property to find where paths diverge. For most tree problems, ask: "What information do I need from my children?" and "What information do I pass down to my children?" The answers guide your recursive structure.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/roadmaps/maang-interview-prep/trees-bst/section-recap
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░█████████████████████████████████████████████████████████████████████████