Today's goal is to take in a binary tree and flatten it into a linked list as shown below. Can you solved this in place (without creating a new linked list)?
1
/ \
2 5
/ \ \
3 4 6
1
\
2
\
3
\
4
\
5
\
6
Comments: