【强化练习】用「遍历」思维解题 III

labuladong原创约 6183 字

Prerequisites

Before reading this article, you should first learn:

Basic Traversals of Binary Trees
Dongge's Guide to Binary Trees (Thought Process)
Dongge's Guide to Binary Trees (Summary)

Binary tree problems often mix in other algorithmic techniques, but they are essentially the same with different variations. Just follow the patterns. Let's look at a few examples to get a feel for it.

【强化练习】用「遍历」思维解题 III

Path Sum III

Solution

Find Bottom Left Tree Value

Solution

Path Sum IV

Solution

Find Elements in a Contaminated Binary Tree

Solution

Subtree of Another Tree

Solution

Linked List in Binary Tree

Solution