226. 翻转二叉树

目录

• • 题目
• python
  • 题解：DFS
• javascript
  • 题解：递归

题目

• 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

python

题解：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

javascript

题解：递归

var invertTree = function(root) {
    if(root===null) return null
    // [root.left,root.right]=[root.right,root.left]//某些情况下传入的 root 是 null
    // 交换左右子节点
    let temp = root.left;
    root.left = root.right;
    root.right = temp;
    invertTree(root.left)
    invertTree(root.right)
    return root
};