题目描述
Invert a binary tree.
**注：返回tree的镜像树
思路1
用recursive的方法，先判断if (root)
然后交换其左右两个node的位置
并在将该方法延伸到其左右两个node
思路2
不用recursive的方法，用一个stack存还没有完成swap的node
每次pop出来一个node，并swap其左右两个node，并分别push到stack中
#Recursive Solution
def invertTree(self, root):
"""
:type root: TreeNode
:rtype: TreeNode
"""
if (root):
root.left, root.right = root.right, root.left
self.invertTree(root.left)
self.invertTree(root.right)
return root
网友评论