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!!!!
找到当前节点左子树的最右节点, 将这个节点的右节点指向当前节点的右孩子。
当前结点的右孩子等于左孩子。
网友评论