Exercise: Binary Tree Traversal III

labuladongOriginalAbout 7584 words

Prerequisite Knowledge

Before reading this article, you should first learn:

Basics of Binary Tree Traversal
Binary Tree Principles (Idea Part)
Binary Tree Principles (Guideline Part)

Binary tree problems often involve other algorithm techniques, but they always revolve around the binary tree traversal framework. Let's look at a few examples to understand this better.

437. Path Sum III

Thoughts

Solution

Algo Visualizer

513. Find Bottom Left Tree Value

Thoughts

Solution

Algo Visualizer

1261. Find Elements in a Contaminated Binary Tree

Thoughts

Solution

386. Lexicographical Numbers

Thoughts

Solution

1104. Path In Zigzag Labelled Binary Tree

Thoughts

Solution

Algo Visualizer

1145. Binary Tree Coloring Game

Thoughts

Solution

Algo Visualizer

2096. Step-By-Step Directions From a Binary Tree Node to Another

Thoughts

Solution

Algo Visualizer

572. Subtree of Another Tree

Thoughts

Solution

Algo Visualizer

1367. Linked List in Binary Tree

Thoughts

Solution

Algo Visualizer