leetcode_226. 翻转二叉树

举报
悲恋花丶无心之人 发表于 2021/02/02 23:13:45 2021/02/02
【摘要】 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 翻转一棵二叉树。 示例: 输入:      4    /   \   2     7  / \   / \ 1   3 6   9 ...

目录

一、题目内容

二、解题思路

三、代码


一、题目内容

翻转一棵二叉树。

示例:

输入:

     4
   /   \
  2     7
 / \   / \
1   3 6   9

输出:

     4
   /   \
  7     2
 / \   / \
9   6 3   1

备注:
这个问题是受到 Max Howell 的 原问题 启发的 :

谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。

二、解题思路

翻转子树,右子树与左子树互换,如果左右子树为空,则右左子树赋值为空

三、代码


       # Definition for a binary tree node.
       class TreeNode:
       def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
       class Solution:
       def invertTree(self, root: TreeNode) -> TreeNode:
       def invert(root):
       if root is None:
       return
        right = root.right
        root.right = invert(root.left)
        root.left = invert(right)
       return root
        ans = invert(root)
       return ans
       if __name__ == '__main__':
       # a = TreeNode(4)
       # a.left = TreeNode(2)
       # a.right = TreeNode(7)
       # a.left.left = TreeNode(1)
       # a.left.right = TreeNode(3)
       # a.right.left = TreeNode(6)
       # a.right.right = TreeNode(9)
        a = TreeNode(1)
        a.left = TreeNode(2)
        s = Solution()
        ans = s.invertTree(a)
        print(ans)
   
  

文章来源: nickhuang1996.blog.csdn.net,作者:悲恋花丶无心之人,版权归原作者所有,如需转载,请联系作者。

原文链接:nickhuang1996.blog.csdn.net/article/details/108615614

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。