Tree Traversal and Tree Problems Questions

Problems and patterns involving tree structures, including traversal orders such as in order, pre order, and post order, recursive and iterative traversal techniques, computing tree height and depth, lowest common ancestor solutions, path sum and root to leaf problems, and balancing considerations. Candidates should be able to reason about recursion depth, stack based iterative solutions, and analyze time and memory complexity for tree algorithms.