首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
国泰君安
校招火热招聘中
官网直投
相关推荐
小松鼠想赖床
06-09 22:40
深度学习
保融科技工作体验
我是去年进的保融,上下班时间不是很固定,具体根据项目情况来看,公司整体氛围较好,比较稳定,疫情期间没有断发过工资,反而还有涨薪;加班看工作情况吧,有合理的晋升渠道,有付出就有回报;团队看遇到的领导如何啦,有个不错的领导工作确实很好搞,不在杭州总部,每年也能收到节假日礼品,生日大礼包等
投递保融科技等公司7个岗位 >
点赞
评论
收藏
分享
纯真丁真
06-14 10:53
西藏大学 计算机类
offer选择
市区电信 说10-12一年 到手能有多少啊
投递中国电信等公司7个岗位 >
点赞
评论
收藏
分享
在努力的杰克很超脱
06-08 09:47
门头沟学院 电子信息类
实习生offer被毁约
💼公司岗位 tx客户端岗本人背景中九硕,cpp选手。当时在牛子上看cpp选手找不到后端岗实习,遂投了腾子的客户端想练练手。🕐面试过程投递之后很快约面了,一面面试官比较和蔼问的也是正常八股加项目的模式。然后约了二面,二面面试官应该是入职后的leader,这轮面试就离谱了,一开始问了一些八股(感觉那面试官也不怎么懂技术像是照着书上写好的问题问一样),后面离谱的来了,直接疯狂压力测试(你为什么觉得你能xxx,你能不能接受xxx)。当时因为对tx还有滤镜,把自己当作一个牛马的姿态来回答这些问题。面完之后面试官可能觉得我是一个合格的牛马,他加了我微信,问我什么时候能去实习,我说六月初,他说有点晚了,然后考虑了一天还是给我过了面试,然后3面和hr面就也是正常流程了。🐶事件起因5月末的时候导师临时给安排了一个项目,于是我就去微信问那个leader,能不能推迟到6月24入职,如果不能我可以主动放弃offer,他当时犹豫再三还是同意了(现在回想起来可能是当时还没有备胎)。就在昨天他又问我什么时候入职,然后我说24号,他说有点晚叫我看看系统上还有没有其它入职时间,因为我还没在系统上填入职信息(在牛子上看到说只有快入职了,才会有人审核,遂想端午节后再填),查看不了可申请入职的时间。和他说了原因后,这下给他抓到把柄了,直接来一句&quot;你对这次实习并不重视,确实没什么必要了&quot; 😅。感觉应该是找到备胎硬气了,就想把我踹走。不过爷也不想去了,客户端前景本来就不太好,这个leader也是个pua怪加压力怪,反正也是双向选择。最后再给大家一个建议,在面试过程中就感觉不舒服的组,一定不要去了,去了也只会更难受。 #不给转正的实习,你还去吗# #找实习多的是你不知道的事#
景洪:
“在面试过程中就感觉不舒服的组,一定不要去了,去了也只会更难受。” 谢谢楼主的总结,这个太赞同了,我有次就是实习前面试感觉体验特别差,入职之后就是各种pua和压力。 大佬,你值得更好的
不给转正的实习,你还去吗
找实习多的是你不知道的事
点赞
评论
收藏
分享
木皆是牛马
04-29 11:27
已编辑
OPPO_计算机视觉部_算法(实习员工)
这下真成二本咯
二本毕业生出列! #25届暑期实习# #25秋招# #你的秋招进行到哪一步了# #找不到实习会影响秋招吗# #找实习多的是你不知道的事#
25届暑期实习
你的秋招进行到哪一步了
点赞
评论
收藏
分享
勇敢的长颈鹿巴比Q了
06-10 23:00
资信评估
毕马威咨询岗的工作前景
我之前在毕马威工作过,咨询岗的薪资水平在行业内处于中上水平,根据不同岗位、职级、地区、工作经验等因素有所不同。战略咨询和管理咨询在公司内部属于不同的业务线,因此薪资待遇也有所不同。一般来说,战略咨询岗位的薪资要略高于管理咨询。与其他四大咨询公司相比,毕马威咨询的薪资待遇还是可以的,但在某些特定地区或岗位上,薪资可能会相对较低。不过毕马威一直在努力提升员工福利待遇,只是涨幅有限,而且未来的发展仍存在不确定性,中西方关系的变化可能会影响外企在中国的发展,导致裁员和撤离。因此,我个人认为外企在中国的发展前景不容乐观,但目前来看如果去的话仍然可以从这些公司中学到很多东西。
投递毕马威等公司7个岗位 >
点赞
评论
收藏
分享
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
国泰君安“数字化人才专场”
2025届校园招聘
全站热榜
1
...
5000字说透简历和面试核心要点
2.4W
2
...
手上只有1个看不上的实习offer要不要去?
6301
3
...
你怎么看今年的秋招?预测一波
6130
4
...
除了互联网,还能关注哪些公司
5959
5
...
6.13校招&实习招聘信息汇总
5166
6
...
关于实习的转正、边秋招、没实习的相关问题
4037
7
...
华为许愿
2729
8
...
oppo VS 京东
2700
9
...
好未来面试记录
2700
10
...
重庆移动实习
2038
正在热议
#
牛客帮帮团来啦!有问必答
#
1329133次浏览
18677人参与
#
非技术岗薪资爆料
#
53492次浏览
730人参与
#
OPPO开奖
#
59132次浏览
853人参与
#
和牛牛一起刷题打卡
#
45097次浏览
3575人参与
#
写简历别走弯路
#
360408次浏览
4535人参与
#
我发现了面试通关密码
#
409706次浏览
7311人参与
#
极具前瞻性,现代汽车编程题
#
9570次浏览
190人参与
#
产品每日一题
#
1796次浏览
93人参与
#
来聊聊你目前的求职进展
#
230061次浏览
2907人参与
#
华子oc时间线
#
11300次浏览
60人参与
#
投递实习岗位前的准备
#
753827次浏览
13148人参与
#
如果可以选,你最想从事什么工作
#
220070次浏览
3402人参与
#
晒一晒我的offer
#
4033131次浏览
60404人参与
#
国企vs私企,你更想去?
#
34640次浏览
405人参与
#
我想象的工作vs实际工作
#
116985次浏览
1808人参与
#
软件开发2024笔面经
#
1571050次浏览
36088人参与
#
硬件兄弟们 甩出你的华为奖状
#
37969次浏览
224人参与
#
24届软开秋招面试经验大赏
#
1239813次浏览
18675人参与
#
互联网公司评价
#
105934次浏览
1372人参与
#
参加过提前批的机械人,你们还参加秋招么
#
16747次浏览
383人参与
#
百度工作体验
#
32039次浏览
315人参与
#
机械制造笔面经
#
11973次浏览
335人参与
牛客网
牛客企业服务