Exercise: Binary Tree Divide and Conquer II

Technique One

For problems like determining if a binary tree is a mirror image or inverting a binary tree, you can generally use the problem decomposition approach. This means breaking down the problem of the entire tree (the original problem) into problems involving its subtrees (subproblems).

100. Same Tree

Thoughts

Solution

Algo Visualizer

101. Symmetric Tree

Thoughts

Solution

Algo Visualizer

951. Flip Equivalent Binary Trees

Thoughts

Solution

Algo Visualizer

Technique Two

124. Binary Tree Maximum Path Sum

Thoughts

Solution

Algo Visualizer