226.翻转二叉树
学习文档:卡哥讲解
题目描述:
给定一个二叉树翻转左节点跟右节点。
前序遍历递归
前序遍历采用,左中右的遍历方法。
采用前序遍历的时候 将左右节点互换即可。
class Solution:
def invertTree(self, root):
if not root:
return None
self.invertTree(root.left)
root.left, root.right = root.right, root.left
self.invertTree(root.left)
return root