Leetcode:114. Flatten Binary Tree to Linked List

题目

Given a binary tree, flatten it to a linked list in-place.

For example, given the following tree:

    1/ \2   5/ \   \
3   4   6

The flattened tree should look like:

1\2\3\4\5\6

解题思路

自己的想法不是很清楚
看了大佬们的代码
还需要再回过头多看一下

每一层，都把右子树保存下来，再把左子树放在右子树上，再把左子树设为null，再把刚刚的右子树放在新的右子树的后面。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution:def flatten(self, root: TreeNode) -> None:"""Do not return anything, modify root in-place instead."""if root is None:return rootself.prev = rootself.flatten(root.left)temp = root.rightroot.right, root.left = root.left, Noneself.prev.right = tempself.flatten(temp)

Leetcode:114. Flatten Binary Tree to Linked List相关推荐

Java for LeetCode 114 Flatten Binary Tree to Linked List
Given a binary tree, flatten it to a linked list in-place. For example, Given 1/ \2 5/ \ \3 4 6 The ...
leetcode [114]Flatten Binary Tree to Linked List
Given a binary tree, flatten it to a linked list in-place. For example, given the following tree: 1/ ...
LeetCode - Medium - 114. Flatten Binary Tree to Linked List
Topic Tree Depth-first Search Description https://leetcode.com/problems/flatten-binary-tree-to-linke ...
【LeetCode从零单排】No 114 Flatten Binary Tree to Linked List
题目 Given a binary tree, flatten it to a linked list in-place. For example, Given 1/ \2 5/ \ \3 4 6 T ...
114. Flatten Binary Tree to Linked List【Medium】【将给定的二叉树转化为“只有右孩子节点”的链表（树）】...
Given a binary tree, flatten it to a linked list in-place. For example, given the following tree: 1/ ...
114. Flatten Binary Tree to Linked List 二叉树展开为链表
给定一个二叉树,原地将它展开为一个单链表. 例如,给定二叉树 1/ \2 5/ \ \ 3 4 6 将其展开为: 1\2\3\4\5\6 前序遍历将二叉树展开为单链表之后,单链表中的节点顺序即为二叉 ...
LeetCode: Flatten Binary Tree to Linked List
LeetCode: Flatten Binary Tree to Linked List LeetCode: Flatten Binary Tree to Linked List Given a bi ...
Flatten Binary Tree to Linked List - LeetCode
目录题目链接注意点解法小结题目链接 Flatten Binary Tree to Linked List - LeetCode 注意点不要访问空结点 val会有负值解法解法一:递归,D ...
[Leetcode] Flatten Binary Tree to Linked List 整平二叉树
Flatten Binary Tree to Linked List Given a binary tree, flatten it to a linked list in-place. For ex ...

Leetcode:114. Flatten Binary Tree to Linked List

题目

解题思路

Leetcode:114. Flatten Binary Tree to Linked List相关推荐

最新文章

热门文章