Error message here!

Hide Error message here!

忘记密码?

Error message here!

请输入正确邮箱

Hide Error message here!

密码丢失?请输入您的电子邮件地址。您将收到一个重设密码链接。

Error message here!

返回登录

Close

226翻转二叉树

月为暮 2020-09-16 15:09:00 阅读数:5 评论数:0 点赞数:0 收藏数:0

from typing import List
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
# 这道题应该是最容易的深搜了。
# 直接交换左右节点,然后一路深搜下去就好了。
class Solution:
def invertTree(self, root: TreeNode) -> TreeNode:
# 如果root节点为空,就返回
if not root :return None
# 交换左右两个儿子
root.left,root.right = root.right,root.left
# 然后递归遍历
self.invertTree(root.left)
self.invertTree(root.right)
# 最后返回
return root
版权声明
本文为[月为暮]所创,转载请带上原文链接,感谢
https://www.cnblogs.com/cong12586/p/13679223.html