# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def flatten(self, root):
"""
:type root: TreeNode
:rtype: void Do not return anything, modify root in-place instead.
"""
if not root:
return root
self.flattenHelper(root)
def flattenHelper(self,root):
if not root.left and not root.right:
return root
left,right=root.left, root.right
end=root
if left:
root.left=None
root.right=left
end=self.flattenHelper(left)
#print end.val
if right:
end.right=right
end=self.flattenHelper(right)
#print end.val
return end
114. Flatten Binary Tree to Linked List
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- linked list为单调递增，说明是前序遍历左右子树后的合并1/ 2 5/ \ 3 4 6 c...
- Given a binary tree, flatten it to a linked list in-place...
- Given a binary tree, flatten it to a linked list in-place...
- 114. Flatten Binary Tree to Linked List 题目:https://leetco...
- Given a binary tree, flatten it to a linked list in-place...
