226. 翻转二叉树 -力扣（leetCode）JS迭代和分而治之两种解法

⚡️226. 翻转二叉树⚡️
翻转一棵二叉树。

示例：
输入：

 4

/
2 7
/ \ /
1 3 6 9
输出：

 4

/
7 2
/ \ /
9 6 3 1

备注:
这个问题是受到 Max Howell 的 原问题 启发的 ：
谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。

⚡️分析⚡️

1.迭代将左右翻转即可
2.分而治之思想来递归


1.迭代

代码如下：

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var invertTree = function(root) {
    if(!root) return null;
    let stack = [root];
    while(stack.length) {
        let n = stack.pop();
        let q;
        if(n.left) stack.push(n.left);
        if(n.right) stack.push(n.right);
        q = n.left;
        n.left = n.right;
        n.right = q;
    }
    return root;
};

算法效率如图：

2.分而治之

代码如下：

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var invertTree = function(root) {
    if(!root) return null;
    return {
        val:root.val,
        left: invertTree(root.right),
        right: invertTree(root.left)
    }
};

算法效率如图：