Leetcode-226题:Invert Binary Tree

题目：
Invert a binary tree.
　　　4
　　/　　
　2　　　7
/　\　　/　
1　3　6　　9

to

4
　　/　　
　7　　　2
/　\　　/　
9　6　3　　1

代码：递归处理即可

def invertTree(self, root):
    """
    :type root: TreeNode
    :rtype: TreeNode
    """
    if root == None:
        return None
    root.left,root.right = root.right,root.left
    self.invertTree(root.left)
    self.invertTree(root.right)
    return root
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容