- 114. Flatten Binary Tree to Link
- 114. Flatten Binary Tree to Link
- 114. Flatten Binary Tree to Link
- 114. Flatten Binary Tree to Link
- 114. Flatten Binary Tree to Link
- 114. Flatten Binary Tree to Link
- 114. Flatten Binary Tree to Link
- 114. Flatten Binary Tree to Link
- 114. Flatten Binary Tree to Link
- 114. Flatten Binary Tree to Link
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!!!!
找到当前节点左子树的最右节点， 将这个节点的右节点指向当前节点的右孩子。
当前结点的右孩子等于左孩子。
网友评论