Given a binary tree, flatten it to a linked list in-place.
For example,Given
? 1
? / \
?2? 5
?/ \? \
3? 4? 6
The flattened tree should look like:
1\2\3\4\5\6
連刷題刷三個月了闯狱, 最近腦子不好用, 每天都接近奔潰的邊緣茂洒, 要瘋了训挡。错妖。。。派任。MY GOD!!!!
找到當前節(jié)點左子樹的最右節(jié)點, 將這個節(jié)點的右節(jié)點指向當前節(jié)點的右孩子璧南。
當前結點的右孩子等于左孩子掌逛。?