leetcode_226. 翻转二叉树
【摘要】 目录
一、题目内容
二、解题思路
三、代码
一、题目内容
翻转一棵二叉树。
示例：
输入：
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）