题目
- 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。
题解:DFS
class Solution:
def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
#空树,交换左右子树,递归左右子树
if not root:
return
root.left,root.right=root.right,root.left
self.invertTree(root.left)
self.invertTree(root.right)
return root