Problem: Binary Tree Paths

Medium

30 min

Explore the backtracking approach to solve the binary tree paths problem by generating all root-to-leaf paths as strings. Understand leaf node definitions and practice implementing this pattern in a coding environment.

Binary Tree Paths

What are the root-to-leaf paths of the following tree?

         _______ 1
        |                 
     __ 2 _            
    |       |          
  _ 3       4    
 |      
 5

$[1->2->3,~3->4->5]$

$[1->2->3->5,~1->2->4]$

$[1->3->5,~1->2]$

1 / 3

Problem: Binary Tree Paths

Medium

30 min

Binary Tree Paths

What are the root-to-leaf paths of the following tree?

         _______ 1
        |                 
     __ 2 _            
    |       |          
  _ 3       4    
 |      
 5

$[1->2->3,~3->4->5]$

$[1->2->3->5,~1->2->4]$

$[1->3->5,~1->2]$

1 / 3

Problem: Binary Tree Paths

Statement

Examples

Understand the problem

Figure it out!

Try it yourself

Problem: Binary Tree Paths

Statement

Examples

Understand the problem

Figure it out!

Try it yourself