思路:
了解题目是翻转二叉树,因此直接把左右节点,左右子树换一下即可。 实现二叉树 1.确定递归的参数和范围 2.去顶终止遍历的条件 3.确定单层遍历的逻辑
class Solution:
def inverTree(self,root:Optional[TreeNode]) ->Optional[TreeNode]:#确定递归的参数和范围:root,遍历范围是整棵树。
#确定终止遍历的条件:先对root进行判空
if not root:
return None
#确定单层遍历的逻辑:反转左右子树,交换左右孩子节点
root.left,root.right=root.right,root.left
self.inverTree(root.left)
self.inverTree(root.right)
return root