Root To All Leaf Path In Binary Tree

medium
Question Solve Solutions 
1. Given a Binary Tree, return Root to all leaf path of binary tree
2. For more Information watch given video link below.

Input Format

Input is managed for you.

Output Format

Output is managed for you.

Constraints

0 <= Number of Nodes <= 10^5
-1000 <= value of Node data <= 1000

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input
15
4
2
1
-1
-1
3
-1
-1
6
5
-1
-1
7
-1
-1
Output
4 2 1 
4 2 3 
4 6 5 
4 6 7
Previous
Root To All Leaf Path Binary Tree
Next
Shortest Subarray With Sum At Least K

Related Questions

easy Is Prime easy Prime Till N easy Reverse Integer easy GCD easy Fibonacci easy Fib Till N easy Exit Point of a matrix easy Placing N Queen in a matrix easy Arranging Vowels And Consonants easy Addition Of Two Linked List easy Circular Linked List easy Sort The Absolute List easy Decimal Number From Binary Linked List easy Find the largest rectangle in a matrix easy Count Pairs Having Sum X easy Delete alternate nodes of linked list