Node To Root Path Binary Tree
medium
1. Given a Binary Tree, return root To Node path of it. 2. For more Information watch given video link below.
Constraints
0 <= Number of Nodes <= 10^5 -1000 <= value of Node data <= 1000
Format
Input
Input is managed for you.
Output
Input is managed for you.
Example
Sample Input
15
4
2
1
-1
-1
3
-1
-1
6
5
-1
-1
7
-1
-1
5
Sample Output
5 6 4