2023-03-13 二叉树的翻转
2023-03-12 本文已影响0人
远方的飞鱼
二叉树的翻转 ，就是前面加个swap函数，交换左右子树
class Solution:
def invertTree(self, root: TreeNode) -> TreeNode:
if not root:
return None
root.left, root.right = root.right, root.left #中
self.invertTree(root.left) #左
self.invertTree(root.right) #右
return root
