专栏首页CtrlCV博客【剑指Offer】I. 从上到下打印二叉树

【剑指Offer】I. 从上到下打印二叉树

题目

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

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

3

/ 9 20 / 15 7 返回:

[3,9,20,15,7]

提示:

节点总数 <= 1000

题解

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【剑指Offer】Ⅱ. 从上到下打印二叉树

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

    小新哟
  • 【剑指Offer】Ⅲ. 从上到下打印二叉树

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

    小新哟
  • 【剑指Offer】顺时针打印矩阵

    输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2:

    小新哟
  • Python 全栈 191 问(附答案)

    作为程序员,你的电脑里、书架上,一定少不了 Python 的资料和课程。免费的电子书,花钱买的课,实体书籍...

    double
  • 【温故知新】应用多元统计分析 第三章 正态总体参数的假设检验-重要统计量的分布(多PPT预警)

    统计学家
  • [ERROR]:INST-07008: Oracle 主目录(O) 位置的验证失败。用户没有创建主目录/实例位置的权限

    后来发现wls.rsp里面的Oracle_HOME指向目录错误,修改正确后,再次安装。

    逆向小白
  • 类型处理

    SELECT  17&13 type;   SELECT  4&3 type;   SELECT  1|2|4  type; SELECT  13=15&...

    wuweixiang
  • App项目实战之路(一):概述篇

    我计划做一款App产品,包括Android和iOS,做完打算将Android和iOS客户端的代码开源,并将上架到应用宝和AppStore,之后还会不断迭代。而在...

    Keegan小钢
  • 网站https的设置相关,WordPress关于SSL设置方面的坑坑洼洼

    随着网站安全相关问题的频繁,百度对于https大力扶持,https在个人网站的应用也普及开来,网络上还是存在不少免费证书的,比如宝塔,阿里云以及腾讯云等等,不过...

    二爷
  • unity3d中StreamingAss

        刚学unity3的人,肯定会对这两个目录非常困惑,知道他们都是只读的、Resources会加密,StreamingAssets不加密,但是在使用上到底有...

    py3study

扫码关注云+社区

领取腾讯云代金券