刷题100—树（七）

157.从上到下打印二叉树 I

 

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

例如:
给定二叉树: [3,9,20,null,null,15,7],

3
/
9 20
/
15 7
返回：

[3,9,20,15,7]
 

提示：

节点总数 <= 1000

题目分析

1. 层序遍历二叉树；
2. 打印顺序：根节点-> 左子树->右子树；
3. 打印之前首先判断当前节点是否存在，存在，打印。

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var levelOrder = function(root) {
    if(!root) return [];
    let res = [];
    let arr = [root];
    while(arr.length){
       let str = arr.shift();
       res.push(str.val);
       str.left && arr.push(str.left);
       str.right && arr.push(str.right); 
    }
    return res;
};

　　

158.从上到下打印二叉树 III

题目链接

 来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

例如:
给定二叉树: [3,9,20,null,null,15,7],

3
/
9 20
/
15 7
返回其层次遍历结果：

[
[3],
[20,9],
[15,7]
]
 

提示：

节点总数 <= 1000

题目分析

1. 层序遍历二叉树；
2. 遍历二叉树的时候记录二叉树的层数，当二叉树的层数是偶数时从右到左的顺序打印，先打印右子树再打印左子树；奇数时，从左到右打印，即先打印左子树再打印右子树；
3. 打印之前首先判断当前节点是否存在，存在，打印。

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[][]}
 */
var levelOrder = function(root) {
    if(!root) return [];
    let res = [];
    let arr = [];
    let num = 1;
    arr.push(root);
    while(arr.length){
        let temp = [];
        let len = arr.length;
        for(let i=0; i<len; i++){
            let node = arr.shift();
            if(num % 2 == 1){
                temp.push(node.val);
            }else{
                temp.unshift(node.val);
            }
            node.left && arr.push(node.left);
            node.right && arr.push(node.right);
        }
        res.push(temp);
        num++;
    }
    return res;
};

　　

 

159.二叉树的镜像

 

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

     4
   /  
  2     7
 /   /
1   3 6   9
镜像输出：

     4
   /  
  7     2
 /   /
9   6 3   1

示例 1：

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

限制：

0 <= 节点个数 <= 1000

注意：本题与主站 226 题相同：https://leetcode-cn.com/problems/invert-binary-tree/

 

题目分析

1. 遍历每个子节点；
2. 把左节点和右节点交换；
3. 输出交换后的二叉树。

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var mirrorTree = function(root) {
    if(!root) return null;
    let left = root.left;
    root.left = root.right;
    root.right = left;
    mirrorTree(root.left);
    mirrorTree(root.right);
    return root;
};