226翻转二叉树
内容摘要
from typing import List
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
# 这道题应该是最容易
文章正文
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
代码注释
[!--zhushi--]
