Flatten Binary Tree to Linked List
Given a binary tree, flatten it to a linked list in-place.
Example :
Given
1
/ \
2 5
/ \ \
3 4 6
The flattened tree should look like:
1
\
2
\
3
\
4
\
5
\
6
Note that the left child of all nodes should be NULL.
Hints
- Hint 1
- Solution Approach
- Complete Solution
5724 successful submissions.
Asked In:
- Adobe
- Amazon
- Microsoft