二叉树层次遍历

最新推荐文章于 2022-05-17 07:15:00 发布

qch60925

最新推荐文章于 2022-05-17 07:15:00 发布

阅读量53

点赞数

分类专栏：树文章标签： leetcode

本文链接：https://blog.csdn.net/qch60925/article/details/114901848

版权

树专栏收录该内容

10 篇文章 0 订阅

订阅专栏

class Solution {
    public int[] levelOrder(TreeNode root) {
        if(root==null) return new int[0];
        Queue<TreeNode> que = new LinkedList<>();
        ArrayList<Integer> ans= new ArrayList<>();
        que.add(root);
        while(!que.isEmpty()){
            TreeNode node = que.poll();
            ans.add(node.val);
            if(node.left!=null) que.add(node.left);
            if(node.right!=null) que.add(node.right);
        }
        int[] res = new int[ans.size()];
        int k = 0;
        for(int i:ans){
            res[k++] = i;
        }
        return res;
    }
}