当前位置: 首页 > news >正文

【刷算法】从上往下打印二叉树

题目描述

从上往下打印出二叉树的每个节点,同层节点从左至右打印。

分析

二叉树的层次遍历,可以借助队列的帮助

实现

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function PrintFromTopToBottom(r)
{
    if(r === null)
        return [];
    var q = [];
    var res = [];
    q.push(r);
    while(q.length !== 0){
        var cur = q.shift();
        res.push(cur.val);
        if(cur.left)
            q.push(cur.left);
        if(cur.right)
            q.push(cur.right);
    }
    
    return res;
}

相关文章:

  • 温故之.NET 中的并行并发概念解析
  • 命名实体识别从数据集到算法实现
  • 过滤器的功能实现
  • ps:建立规则选区
  • 巴克莱银行聚焦于业务产出的做法
  • Scala学习笔记(1)
  • Ubuntu 下解压tar.xz方法
  • Java深究之String、StringBuffer、StringBuilder的区别
  • 主题 :学习与自我提升
  • php 向关联数组头部插入key value 保持数组关系不变
  • excel导出 ajax错误判断 数据为空判断
  • 分分钟用上C#中的委托和事件
  • python-day2-06-列表
  • 【短文】为什么我不在PHP的私有变量用下划线了?
  • angular-路由与导航部分梳理
  • 【108天】Java——《Head First Java》笔记(第1-4章)
  • 【挥舞JS】JS实现继承,封装一个extends方法
  • 2017届校招提前批面试回顾
  • 5、React组件事件详解
  • CSS 提示工具(Tooltip)
  • CSS3 聊天气泡框以及 inherit、currentColor 关键字
  • extract-text-webpack-plugin用法
  • Spring Boot快速入门(一):Hello Spring Boot
  • v-if和v-for连用出现的问题
  • 高度不固定时垂直居中
  • 简单基于spring的redis配置(单机和集群模式)
  • 微信小程序上拉加载:onReachBottom详解+设置触发距离
  • 用jQuery怎么做到前后端分离
  • 函数计算新功能-----支持C#函数
  • 树莓派用上kodexplorer也能玩成私有网盘
  • ​ArcGIS Pro 如何批量删除字段
  • #、%和$符号在OGNL表达式中经常出现
  • #Js篇:单线程模式同步任务异步任务任务队列事件循环setTimeout() setInterval()
  • #NOIP 2014# day.1 T3 飞扬的小鸟 bird
  • $().each和$.each的区别
  • $.ajax()参数及用法
  • (1)(1.9) MSP (version 4.2)
  • (1/2)敏捷实践指南 Agile Practice Guide ([美] Project Management institute 著)
  • (10)工业界推荐系统-小红书推荐场景及内部实践【排序模型的特征】
  • (9)YOLO-Pose:使用对象关键点相似性损失增强多人姿态估计的增强版YOLO
  • (cos^2 X)的定积分,求积分 ∫sin^2(x) dx
  • (LNMP) How To Install Linux, nginx, MySQL, PHP
  • (Note)C++中的继承方式
  • (阿里巴巴 dubbo,有数据库,可执行 )dubbo zookeeper spring demo
  • (二)windows配置JDK环境
  • (附源码)spring boot校园健康监测管理系统 毕业设计 151047
  • (附源码)springboot金融新闻信息服务系统 毕业设计651450
  • (黑马C++)L06 重载与继承
  • (黑马出品_高级篇_01)SpringCloud+RabbitMQ+Docker+Redis+搜索+分布式
  • (三)Honghu Cloud云架构一定时调度平台
  • (新)网络工程师考点串讲与真题详解
  • (转)EOS中账户、钱包和密钥的关系
  • (转载)Linux网络编程入门
  • (转载)深入super,看Python如何解决钻石继承难题
  • (最全解法)输入一个整数,输出该数二进制表示中1的个数。