Pre Order Morris Traversal In Binary Tree
easy
1. Given a Binary Tree, return Preorder Traversal 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
Output is managed for you.
Example
Sample Input
15
4
2
1
-1
-1
3
-1
-1
6
5
-1
-1
7
-1
-1
Sample Output
4 2 1 3 6 5 7