首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
静~静
2019-07-14 11:42
已编辑
武汉科技大学 Java
关注
已关注
取消关注
二叉树怎么打印每层的第一个节点
谢谢
#笔试题目#
提示
全部评论
推荐
最新
楼层
静~静
楼主
武汉科技大学 Java
这个还挺容易理解的
2
回复
分享
发布于 2019-07-14 09:32
窗含西岭千秋雪
门头沟学院 产品经理
按层遍历的时候,每个节点加一个树的深度值,用一个变量记录当前打印的深度,如果打印过了就不打印节点。
2
回复
分享
发布于 2019-07-13 23:51
不要抗拒去做自己没接触过的事
上海交通大学 Java
https://www.cnblogs.com/anzhengyu/p/11083568.html 层次遍历python3
点赞
回复
分享
发布于 2019-07-14 09:51
随风丶13
阿里巴巴_大文娱优酷_java开发
层遍历,每一层记录下一层的节点个数,实现层数切换,就可以判断每一层的第一个元素了。这个和之子型(蛇形)打印二叉树一个原理。
点赞
回复
分享
发布于 2019-07-13 23:59
教欧文打篮球
Shopee_toc_后端开发工程师
两个队列存节点就行了。
点赞
回复
分享
发布于 2019-07-13 21:59
LockTheDoor
台湾中正大学 C++
感觉先序遍历调一下条件就可以了。。
点赞
回复
分享
发布于 2019-07-14 22:28
offer!
成都信息工程大学 C++
记录层数,先序遍历,第一次到这个层数就输出第一个节点
点赞
回复
分享
发布于 2019-07-14 22:15
奋斗者号
电科网安_数据安全研发中心_研发工程师
什么叫打印每层第一个节点啊?前序遍历不就是先遍历的每层第一个么?
点赞
回复
分享
发布于 2019-07-14 09:31
牛客吴彦祖
安庆师范大学 C++
树bfs应该知道吧,每层最后一个节点出队后插入的是最后的子节点,这个时候插入一个哨兵节点就行了
点赞
回复
分享
发布于 2019-07-14 09:28
古城有光
第一拖拉机制造厂拖拉机学院 Java
明天给你上代码,关电脑了
点赞
回复
分享
发布于 2019-07-14 02:08
john240
字节跳动_后端开发
两个队列滚动一下
点赞
回复
分享
发布于 2019-07-14 01:52
吃了🍄会变大的offer收割机😆
门头沟学院
用递归
点赞
回复
分享
发布于 2019-07-13 23:48
叫我大表哥
广州大学 Java
层次遍历
点赞
回复
分享
发布于 2019-07-13 23:30
元暗
花花幼稚园 临床研究
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
嘟噜星人
北京大学 算法工程师
用个队列层次遍历就行
点赞
回复
分享
发布于 2019-07-13 22:54
Rrui
大疆_测试工程师
层序遍历取第一个
点赞
回复
分享
发布于 2019-07-13 22:34
自信是王道
华中科技大学 Java
用队列实现,先进先出,二叉树的层次遍历是常考题型
点赞
回复
分享
发布于 2019-07-13 22:07
offer,offer快粗来!
门头沟学院 算法工程师
蹲一个答案
点赞
回复
分享
发布于 2019-07-13 22:06
皮卡丘啦啦啦
微软_软件工程师
leetcode的二叉树的右视图(好像是这个题目),我写就深搜一把梭
点赞
回复
分享
发布于 2019-07-13 22:01
牛客上的彭于晏
中央戏剧学院 Java
层次遍历,将每层节点放在一个list中,输出第一个就ok
点赞
回复
分享
发布于 2019-07-13 21:56
暂无评论,快来抢首评~
相关推荐
01-04 14:08
门头沟学院 安全工程师
求帮忙看简历
点赞
评论
收藏
分享
01-04 17:38
传音控股_技术运维工程师(准入职员工)
传音内推,传音内推码
我投递的是供应链的岗位,有需求的宝宝可以参考一下~ 一开始投递简历后,会有一个线上**,大家可以去一些软件刷刷题再去做(因为这个题库有时候真的有点怪怪的),通过后经过漫长的审批,有些岗位会有专业测试(研发岗之类的),然后又是漫长的审批,你就会进入面试阶段啦! 首先是11月中旬的时候hr会打一个电话面试: 时间不一定,早中晚都有可能,当时我以为是骚扰电话给挂了,幸好hr小姐姐打了第二个,听说有人挂了之后就没有接到第二个电话了,大家一定要注意(广东)种地方的来电!!!说不定就是你的面试通知!!! 电话面的问题: 1.对传音的了解(可以多搜索传音相关的资料了解) 2.对薪资的期望(看个人需求) 3....
点赞
评论
收藏
分享
2025-12-24 11:33
河南理工大学 测试工程师
😭
考研失败,想找软件测试或着测试开发,第一次做简历,这个能直接投吗?
程序员花海:
不建议测开 点点点
点赞
评论
收藏
分享
2025-11-21 03:09
已编辑
南昌大学 golang
27无实习不投日常了明年3月直接战暑期或者找日常可行吗
投票
bg普211本,走的golang后端方向。找实习经历:最近一个月投了一些日常,面了4场,都是一面挂。简历包装成分比较多,当时这个简历准备了两个星期,问AI解决什么问题用什么技术,跟其他技术对比优缺点在哪,等等。但是面试的时候一些基础的八股都答的模模糊糊,然后项目延伸的场景题一点不会。有点害怕面试,面前焦虑…本文可能带点碎碎念…省流就是因为每周面心态不行,不知道先学什么以及三天打鱼两天晒网…现在的主要问题,一个是只能依靠即时满足无法撑过枯燥的学习,另一个是难以调整心态,面试焦虑。个人背景:主包其实本来是大一开始学后端的,但是当时不知道合适的学习方法(学习路线和借助AI),也社恐不太敢问学长,走了很多弯路,也没有花很多时间在后端上面(按兴趣学的只有大二上学期写了opencamp的rustlings和learning-cxx,还有玩steam的图灵完备,剩余时间比较摆烂)。结果就是现在这鬼样子,只会写crud,差不多就是会gin gorm基础,会写注册登录和简单业务接口,写过几种项目结构和设计模式。缺乏自己延展的能力。计算机基础:也相当差,之前大二学的计网全忘光了,操作系统60飘过。虽然大一的时候打算法竞赛(也没什么成绩就是,省二等奖收集者),但到现在一年半没碰了,就只有dfs,并查集啥的一些很基础的题目随便写,hot100链表因为竞赛没练过相当不熟练。大二下的时候,数据库课看八股,又困又累,什么都没看进去,后面自然又是全忘光了。现在我虽然有了个概览,知道后端除了crud有缓存、微服务、分布式、消息队列等等东西,知道后端架构设计是要做权衡,性能、一致性、容灾,需要通过实验测出具体的数据来做决策,但是具体的方案不会,看基础知识是真看不进去。现在的主要问题,一个是只能依靠即时满足无法撑过枯燥的学习,另一个是难以调整心态。我高中以前一直是优等生,能够享受大部分题目都会的快感,能明确地有信心自己能做出来,解题过程需要进行推理,并且做完立刻就能得到正确反馈,其中的失败调整过程长度也在可接受范围内。(喜欢写rustlings一类的语言lab和玩《图灵完备》大概也是因为这个吧…)而现在的情景相当于我成了高三但是基础知识基本不会的状态,比我当年(会基础知识只是差做题)差多了。在这种情况下去面试也是相当痛苦,因为面试是不知道范围的。每次准备都不知道先看什么,学也学不进去。明明知道面试只是为了了解真实会问什么,但是还是很焦虑,拧巴心态。学长说去投简历面试实践是为了了解自己在哪里,别人在哪里,市场在哪里,但是我似乎还没有找到收敛的下限,只是一直失败…但是我也不能确定不面试就能学进去啊,因为我大二暑假是真的一点代码都不想碰,相当烦躁,八股也不想看。现在甚至连稍微花点时间的算法题(不能即时反馈的)都不想写了。还在纠结要不要整块时间搓项目压测试试,感觉会非常花时间。可能我项目管理也是一坨。
圆规学java:
27届不着急,边投边学,克服恐惧感,你现在不敢面试,你为什么认为你暑期就勇敢了,你现在的进度其实还很早,我当时大三下才开始实习,我也很焦虑着急。永远没有准备好的时候,当下努力就是最好的
加油!
点赞
评论
收藏
分享
2025-12-30 14:18
三一重能_机械工程师(准入职员工)
莉莉丝游戏内推,莉莉丝游戏内推码
莉莉丝游戏数据分析师的面试经验:面试流程与内容:面试通常包含自我介绍、针对实习和项目经历的深入提问、业务指标体系及思路的考察、数据处理和分析能力的评估等环节。具体可能包括A/Btest的配置流程、样本量计算、功能上线后的指标监控方式和具体指标等。游戏相关知识:面试官会询问应聘者平时玩的游戏、对特定游戏的看法,以及游戏内重要数据的识别和分析,如流失原因、付费表现影响因素等。综合能力与岗位匹配度:面试还会考察应聘者的优势、最近一年的目标及其为实现目标所做的努力,以及对游戏领域市场动态的了解等,以评估其与岗位的匹配度和潜力。 莉莉丝游戏2026校招补招启...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🔥2026创作新起点:《新年启航计划》来袭,三大赛道等你来冲!
1.2W
2
...
一大波手撕正在靠近!
1.0W
3
...
为什么你的实习是“无效实习”?又该如何做
4371
4
...
uu们,面试的时候一定要大大方方的啊!
2428
5
...
腾讯游戏后端一面
2331
6
...
双非终于上岸了!!!!
2149
7
...
千里智驾毁约
1844
8
...
帕斯亚科技UE客户端面经
1821
9
...
快手Java日常实习一面
1757
10
...
双非本科,嵌入式秋招上岸的一次总结
1534
创作者周榜
更多
正在热议
更多
#
有深度的简历长什么样?
#
1990次浏览
39人参与
#
应届生第一份工作最好去大厂吗?
#
123541次浏览
1093人参与
#
入职第一天
#
1752次浏览
27人参与
#
非技术er求职现状
#
126985次浏览
772人参与
#
你不能接受的企业文化有哪些
#
1441次浏览
34人参与
#
工作后会跟朋友渐行渐远吗
#
54789次浏览
401人参与
#
实习最想跑路的瞬间
#
107165次浏览
649人参与
#
CVTE工作体验
#
17278次浏览
39人参与
#
双非本科的出路是什么?
#
192350次浏览
1516人参与
#
帆软软件工作体验
#
8545次浏览
34人参与
#
我的上岸简历长这样
#
757043次浏览
11284人参与
#
秋招感动瞬间
#
111705次浏览
509人参与
#
机械人选offer,最看重什么?
#
152263次浏览
789人参与
#
运营/市场/管培生岗位评价
#
28900次浏览
179人参与
#
多益网络求职进展汇总
#
60217次浏览
272人参与
#
为什么那么多公司毁约
#
216934次浏览
1463人参与
#
上班苦还是上学苦呢?
#
317655次浏览
2047人参与
#
2023届毁约公司名单
#
234177次浏览
1063人参与
#
小米求职进展汇总
#
997461次浏览
6500人参与
#
秋招想进国企该如何准备
#
119718次浏览
602人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务