LeetCode 226.翻转二叉树

65 阅读1分钟

Snipaste_2021-12-29_11-28-19.png

var invertTree = function(root) {
    if(!root) return null
    
    const temp = root.left
    root.left = root.right
    root.right = temp

    invertTree(root.left)
    invertTree(root.right)
    
    return root
};

ES6

var invertTree = function(root) {
    if(!root){
        return null
    }else{
        [root.left, root.right] = [invertTree(root.right),invertTree(root.left)]
        return root
    }
};