首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
静~静
2019-07-14 11:42
已编辑
Java
关注
已关注
取消关注
二叉树怎么打印每层的第一个节点
谢谢
#笔试题目#
提示
全部评论
推荐
最新
楼层
窗含西岭千秋雪
产品经理
按层遍历的时候,每个节点加一个树的深度值,用一个变量记录当前打印的深度,如果打印过了就不打印节点。
2
送花
回复
分享
发布于 2019-07-13 23:51
静~静
楼主
Java
这个还挺容易理解的
2
送花
回复
分享
发布于 2019-07-14 09:32
网易互娱
校招火热招聘中
官网直投
教欧文打篮球
Shopee_toc_后端开发工程师
两个队列存节点就行了。
点赞
送花
回复
分享
发布于 2019-07-13 21:59
随风丶13
阿里巴巴_大文娱优酷_java开发
层遍历,每一层记录下一层的节点个数,实现层数切换,就可以判断每一层的第一个元素了。这个和之子型(蛇形)打印二叉树一个原理。
点赞
送花
回复
分享
发布于 2019-07-13 23:59
不要抗拒去做自己没接触过的事
Java
https://www.cnblogs.com/anzhengyu/p/11083568.html 层次遍历python3
点赞
送花
回复
分享
发布于 2019-07-14 09:51
牛客上的彭于晏
Java
层次遍历,将每层节点放在一个list中,输出第一个就ok
点赞
送花
回复
分享
发布于 2019-07-13 21:56
皮卡丘啦啦啦
微软_软件工程师
leetcode的二叉树的右视图(好像是这个题目),我写就深搜一把梭
点赞
送花
回复
分享
发布于 2019-07-13 22:01
offer,offer快粗来!
算法工程师
蹲一个答案
点赞
送花
回复
分享
发布于 2019-07-13 22:06
自信是王道
Java
用队列实现,先进先出,二叉树的层次遍历是常考题型
点赞
送花
回复
分享
发布于 2019-07-13 22:07
Rrui
大疆_测试工程师
层序遍历取第一个
点赞
送花
回复
分享
发布于 2019-07-13 22:34
嘟噜星人
算法工程师
用个队列层次遍历就行
点赞
送花
回复
分享
发布于 2019-07-13 22:54
元暗
花花幼稚园
private void printFirstSequence(TreeNode root){ LinkedList<TreeNode> queue = new LinkedList<>(); queue.add(root); while (!queue.isEmpty()){ TreeNode node = queue.poll(); System.out.println(node.val); if (node.left!=null){ queue.add(node.left); continue; } if (node.right!=null){ queue.add(node.right); } } }
点赞
送花
回复
分享
发布于 2019-07-13 23:04
叫我大表哥
Java
层次遍历
点赞
送花
回复
分享
发布于 2019-07-13 23:30
吃了🍄会变大的offer收割机😆
门头沟学院
用递归
点赞
送花
回复
分享
发布于 2019-07-13 23:48
john240
字节跳动_后端开发
两个队列滚动一下
点赞
送花
回复
分享
发布于 2019-07-14 01:52
古城有光
Java
明天给你上代码,关电脑了
点赞
送花
回复
分享
发布于 2019-07-14 02:08
牛客吴彦祖
C++
树bfs应该知道吧,每层最后一个节点出队后插入的是最后的子节点,这个时候插入一个哨兵节点就行了
点赞
送花
回复
分享
发布于 2019-07-14 09:28
奋斗者号
电科网安_数据安全研发中心_研发工程师
什么叫打印每层第一个节点啊?前序遍历不就是先遍历的每层第一个么?
点赞
送花
回复
分享
发布于 2019-07-14 09:31
offer!
C++
记录层数,先序遍历,第一次到这个层数就输出第一个节点
点赞
送花
回复
分享
发布于 2019-07-14 22:15
LockTheDoor
C++
感觉先序遍历调一下条件就可以了。。
点赞
送花
回复
分享
发布于 2019-07-14 22:28
网易互娱
校招火热招聘中
官网直投
相关推荐
牛客816949243号
05-18 15:21
已编辑
RWTH Aachen University 自动化类
华为od面经+八股文 分享
本人背景:普通本,海外硕结果:虽然hr帮我争取到了比我自己开始提出时高3k的薪资,但还是因为个人理想问题,放弃了。但hr人美心善,全程很流畅的帮助通过面试,非常推荐大家联系,需要的私信。机考:两道简单题,但需要ACM模式输入,最好提前适应一下,应该可以做出。还有一道是图论的题,难度接近困难,我并没有做出来。技术一面:与个人简历相关,考察了:卡尔曼滤波实习时做的算法深度学习BN层的作用会不会搭建地图开放性问题。面试官个人之前的项目其中遇到的小问题,问有没有解决办法最后一道Leetcode56直接在网站上做。有些问题我回答出一半,面试官提醒下,才答出来技术二面:主要围绕python,展示了一下之前...
点赞
评论
收藏
转发
牛客294836033号
05-17 09:58
门头沟学院 自动化类
项目如何介绍
各位牛客的大佬们,我这学期开始转Java,目前做了个黑马点评,做到用分布式锁解决一人一单这个地方。现在有点好奇就是在面试的时候面试官让我介绍自己的项目的时候应该怎么介绍,感觉做到我目前这个位置为止都没见到有关于点评的内容,就是登录和抢券,好像没有一个完整的业务需求和难点。求大佬们指点一下
点赞
评论
收藏
转发
牛客663932011号
03-29 17:19
已编辑
南昌交通学院 计算机类
全网两百多万粉丝找不到工作
大哥大姐们,昨天你们提的建议,我又改了一遍简历,麻烦看看
点赞
评论
收藏
转发
牛客781415392号
05-16 17:13
华为_嵌入式开发工程师
2012实验室在线收留华为实习生软件机考挂了的伤心人er
有没有实习挂了的啊,我这边目前投递的学生都会等他们准备好了才发机考,所以秋招的话欢迎投递过来,会给充足的时间准备,也会给予一些指导,欢迎投递过来呀。当然没投递过的也欢迎~算法工程师1、面向云、大数据、科学计算等场景,负责高性能数值计算方法、混合精度科学计算算法、高性能计算+AI算法、基础数学算法研究、实现和优化,使能高性算法库在EDA/HPC/大数据/无线网络等关键场景获得极致性能;2、构建高性能数学求解器,解决EDA/电磁仿真/气象等关键场景瓶颈问题;3、负责HPC领域内前沿技术、求解器关键算法、下一代高性能计算关键技术的探索及技术验证,持续保持业界领先4、参与国内外TOP学术会议、国标论坛...
投递华为等公司10个岗位 >
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
网易游戏(互娱)
2025届实习生培养项目
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
因为找实习和女朋友分手了
9001
2
...
换导师
8050
3
...
【有奖活动】浅聊一下我的实习⭐
7689
4
...
写在最后,一个大专人9年的自述
7328
5
...
爱华信华等华
6524
6
...
荣耀一面
6406
7
...
开摆了,写小说去了
5766
8
...
双非本 腾讯WXG暑期已offer | 附面经
5607
9
...
没offer的我们也很优秀偶
5555
10
...
华为暑期开奖
4967
正在热议
#
牛客帮帮团来啦!有问必答
#
841758次浏览
13246人参与
#
机械制造薪资爆料
#
322016次浏览
3747人参与
#
晒一晒我的offer
#
3488562次浏览
55466人参与
#
金三银四,你有感觉到吗
#
331731次浏览
4241人参与
#
0offer是寒冬太冷还是我太菜
#
430830次浏览
4959人参与
#
实习生如何通过转正
#
28021次浏览
364人参与
#
互联网公司评价
#
85586次浏览
1145人参与
#
我在牛爱网找对象
#
51302次浏览
337人参与
#
运营面经
#
15341次浏览
316人参与
#
如何缓解入职前的焦虑
#
36215次浏览
357人参与
#
海康威视求职进展汇总
#
102776次浏览
1224人参与
#
国企vs私企,你更想去?
#
20846次浏览
214人参与
#
毕业租房也有小确幸
#
27384次浏览
1497人参与
#
荣耀求职进展汇总
#
73062次浏览
744人参与
#
投了多少份简历才上岸
#
60901次浏览
981人参与
#
实习必须要去大厂吗?
#
14447次浏览
235人参与
#
你遇到过哪些神仙同事
#
19215次浏览
282人参与
#
职业发展规划如何回答
#
12175次浏览
85人参与
#
你已经投递多少份简历了
#
311794次浏览
4614人参与
#
实习工作,你找得还顺利吗?
#
43590次浏览
482人参与
牛客网
牛客企业服务