LeetCode—剑指Offer：从上到下打印二叉树Ⅰ（遍历）

从上到下打印二叉树Ⅰ（中等）

2020年8月29日

题目来源：力扣

解题

在常见的二叉树遍历节点的做法中，新增一个结果数组来存值

在进行ArrayList转成整型数组的时候，也试过用toArray()方法，结果是错误的，因为int[]并不等同于Integer[]。因此如果换成Integer[]数组，则能正确运行。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    
    
    public int[] levelOrder(TreeNode root) {
    
    
        //处理异常值
        if(root == null) return new int[0];
        //新建队列来存放临时节点
        Queue<TreeNode> queue=new LinkedList<>();
        //新建数组来存放结果
        List<Integer> res=new ArrayList<>();
        //根节点进入队列
        queue.add(root);
        //当不为空时，重复
        while(!queue.isEmpty()){
    
    
            TreeNode node=queue.poll();
            //进入结果集
            res.add(node.val);
            if(node.left!=null) queue.add(node.left);
            if(node.right!=null) queue.add(node.right);
        }
        //转换成数组
        int[] f_res=new int[res.size()];
        for(int i=0;i<res.size();i++){
    
    
            f_res[i]=res.get(i);
        }
        return f_res;
    }
}