【强化练习】用「分解问题」思维解题 II

Prerequisites

Before reading this article, you need to learn:

• Basic Traversals of Binary Trees
• Dongge's Guide to Binary Trees (Construction)
• Dongge's Guide to Binary Trees (Summary)

Technique One

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

Same Tree

Solution

Symmetric Tree

Solution

Flip Equivalent Binary Trees

Solution

Technique Two

Binary Tree Maximum Path Sum

Solution

loading...