Binary Tree Paths

Given the root of a binary tree, return all root-to-leaf paths in any order.

A leaf is a node with no children.

Example 1
        1
       / \
      2   3
       \
        5
Inputroot = [1,2,3,null,5]
Output["1->2->5","1->3"]
The root-to-leaf paths are 1->2->5 and 1->3.
Example 2
        1
Inputroot = [1]
Output["1"]
The only root-to-leaf path is 1.

Constraints

  • The number of nodes in the tree is in the range [1, 100].
  • -100 <= Node.val <= 100

Asked at 7 companies

</>

Your Solution

(Ctrl/Cmd + Enter)

Switching Language

Loading template...

Loading...

Sign in to save your progress

AI code evaluation

Get a correctness verdict, missed edge cases, and complexity analysis of your solution.

Sign in to evaluate