二叉树的层序遍历与镜像翻转js

题目：

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]

思路：

首先把根节点放在queue数组中，再另外创建now=[ ]，作为每一个返回数组的外壳。for循环遍历数组queue，循环条件=queue的长度。第一次循环长度就为root根节点，也就是一次。在for循环中取出queue的头节点放在now数组中，第一个[3]成功获得。

（循环后判断，3节点是否有左右节点，如果有，则把两个节点放在queue数组中，以便下次遍历。）

接下来，判断完成后，queue数组中就会存在9，20，两个节点，再次进行for循环操作，循环条件依旧为queue长度，也就是两次。每次都把queue的头节点放入now[ ]中，这样第二个[9,20]成功获得。

（然后判断，9和20是否有左右子节点，如果有，把它们都放在queue数组中，以便下次遍历）

接下来，判断完成，queue中存在15和7，再重新进行循环操作，，，，

代码：

/**
 * 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 {number[][]}
 */
var levelOrder = function (root) {
    if (!root) return []
    var res = [], queue = [root]
    while (queue.length) {
        let now = []
        let len=queue.length
        for (let i = 0; i < len; i++) {
            let node = queue.shift()
            now.push(node.val)
            if (node.left)  queue.push(node.left)
            if (node.right)  queue.push(node.right)
        }
        res.push(now)
    }
    return res
};

题目：

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

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,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 == null) {
        return null
    }
    const tmp = root.left;
    root.left = root.right;
    root.right = tmp;
    invertTree(root.left);
    invertTree(root.right);
    return root;
};

深夜创作不易，点个赞支持一下吧.....