翻转二叉树

题目描述

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

示例 1

输入：root = [4, 2, 7, 1, 3, 6, 9]
输出：[4, 7, 2, 9, 6, 3, 1]

示例 2

输入：root = [2, 1, 3]
输出：[2, 3, 1]

提示

• 树中节点数目范围在 [0, 100] 内
• -100 <= Node.val <= 100

解法一

/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
function invertTree(root) {
    if (root === null) return null;
    
    const temp = root.left;
    root.left = root.right;
    root.right = temp;
    
    invertTree(root.left);
    invertTree(root.right);
    
    return root;
}

解法二

/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
function invertTree(root) {
    if (root === null) return null;
    
    const queue = [root];
    
    while (queue.length > 0) {
        const node = queue.shift();
        
        const temp = node.left;
        node.left = node.right;
        node.right = temp;
        
        if (node.left) queue.push(node.left);
        if (node.right) queue.push(node.right);
    }
    
    return root;
}