Invert Binary Tree

来源:互联网 发布:jsp在线考试系统源码 编辑:程序博客网 时间:2024/05/29 19:15

Invert a binary tree.

     4   /   \  2     7 / \   / \1   3 6   9
to
     4   /   \  7     2 / \   / \9   6 3   1code #迭代# Definition for a binary tree node.# class TreeNode(object):#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution(object):    def invertTree(self, root):        """        :type root: TreeNode        :rtype: TreeNode        """                if root:            root.left,root.right=root.right,root.left            self.invertTree(root.right)            self.invertTree(root.left)                                    return root
1 0
原创粉丝点击