首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
昨天 14:13
南昌大学 全栈开发
题解 | 打家劫舍III
题干解析 去除背景后: 题设定义一颗二叉树,允许我们任意选取不连续的节点,要求返回所有选取方式中所选取节点值之和最大的值。 算法思路 递归分解问题: 针对空树根,我们无从选择。 针对单节点树根,我们有两种选择:选择该根节点/不选择该根节点。 针对一般树根,依旧两种选择:选择该根节点/不选择该根节点。 我们想要让我们的选择总和尽可能大。考虑普通的树根: 如果我们选择根节点,则两个子树需在根节点均不能选的情况下得到最大选择。 如果我们不选择根节点,则子树的节点选择并无过多限制,得到最大选择了即可。 子树的最大选择也可以依照树根类推,只不过同样考虑两种情况,选择子树根节点/不选择子树根节点。...
点赞
评论
收藏
分享
01-22 14:26
卓驭科技_HR(准入职员工)
卓驭(大疆车载)内推
自我介绍随后对项目经历的真实性进行了核实,包括项目背景、团队构成及个人分工;面试官询问是否亲自编写过IIC和SPI的底层驱动代码(回答为是);对比IIC与SPI通信的区别(主要涉及速率方面IIC较低而SPI较高、IIC为半双工而SPI为全双工、通信结构上IIC支持多主多从而SPI一般为单主多从点对点模式);介绍BootLoader进行固件升级的整体流程;解释static关键字的用途(可用于修饰变量和函数);阐述函数指针的概念及其实际应用场景(例如在BootLoader中实现向应用程序的跳转);说明结构体变量的几种初始化方式(包括定义后逐成员赋值、定义时按声明顺序初始化、以及定义时通过指定成员名...
点赞
评论
收藏
分享
2025-12-04 16:18
已编辑
字节跳动_前端开发实习生(实习员工)
哈啰面经
面试官全程关摄像头1.自我介绍一下2.React和Vue哪个更熟悉一点3.你在之前那段实习经历中有没有什么技术性的突破(我只是实习了44天工作28天,我把我能说的都说了)4.你封装的哪个表单组件支不支持动态传值5.自己在实习阶段Vue3项目封装过hook吗6.hook有什么作用7.Vue2和Vue3的响应式区别(我说一个是proxy是拦截所有的底层操作,Object.defineProperty本身就是一个底层操作,有些东西拦截不了,比如数组的一些操作还有等等,面试官就说实在要拦截能不能拦截????我心想肯定不行呀,他的底层机制就不允许吧)8.pinia和vuex的区别(这个回答不出来是我太久没用了)9.pinia和zustand的区别,怎么选(直接给我干懵了)(我说react能用pinia吗 他说要用的话也可以)10.渲染一万条数据,怎么解决页面卡顿问题(我说分页、监听滚轮动态加载,纯数据展示好像还可以用canvas画)(估计是没说虚拟表单,感觉不满意)11.type和interface的区别12.ts的泛型有哪些作用(我就说了一个结构相同但是类型不同的时候可以用,比如请求响应的接口,每次的data不同,这里能用一个泛型,他问我还有什么)13.你项目用的是React,如果让你再写一遍你会选择什么14.pnpm、npm、yarn的区别15.dependencies和devdependencies的区别总而言之太久没面试了,上一段实习的面试js问了很多。结果这次js一点没问,网络方面也没考,表现得很一般,但是知道自己的问题了 好好准备,等待明天的影石360和周四的腾讯了 加油!!!
解zj:
大三的第一段面试居然是这样的结局
查看15道真题和解析
点赞
评论
收藏
分享
2025-12-31 22:44
已编辑
门头沟学院 Java
27求实习
兄弟们是我的简历太不行了吗还是项目太简单投了很多没面试
点赞
评论
收藏
分享
昨天 15:25
滴滴_运营管理_HR
27届实习全时间全方位大体指南
本篇内容是写给27届同学的,核心就是把26年校招的整体时间节点和节奏先推一遍,然后告诉大家不同基础、不同处境的同学,应该怎么卡点准备、怎么做选择,尽量把自己能力范围内最好的offer拿到手。篇幅会比较长,但基本都是能直接照着做的东西。26年和25年大概会有哪些变化26年的暑期实习大概率还没全面开启,但基本也就下个月的事了。按去年的节奏推,去年是1月29日过年,然后字节2/20开、腾讯2/25开、美团2/26开、阿里3/2开,今年过年2月17了,晚了半个月,同理推断的话应该是3月5日左右大范围开启,但是按照越来越早的趋势 保不准2月底就有企业开了,(过完年不到两周就开始了)笔试节奏去年是三月初集...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
牛客网申助</br>备战春招大杀器
27届寒假/转正实习汇总
全站热榜
更多
1
...
实习产出如何包装?
1.6W
2
...
27届实习时间线
6953
3
...
【官方活动】牛客新春计划:给陌生人的一封信
5387
4
...
32岁程序员猝死,底薪3千要24h待岗
3822
5
...
第一次被同事气笑了
2800
6
...
HR约你面试,句句话都有目的!
2489
7
...
字节实习规划求助
2074
8
...
27届腾讯一面
1884
9
...
20多岁最痛苦的年纪
1671
10
...
阶段性的迷茫不过是人生正在“换挡”
1638
创作者周榜
更多
正在热议
更多
#
哪些公司开春招了?
#
10369次浏览
118人参与
#
互联网公司评价
#
478633次浏览
4075人参与
#
上班以后,你还有哪些坚持的爱好?
#
7182次浏览
176人参与
#
你的秋招进行到哪一步了
#
2505287次浏览
23247人参与
#
你都在哪些场所面过试?
#
19874次浏览
224人参与
#
实习离职怎么跟领导说
#
75883次浏览
432人参与
#
聊聊你的被动加班经历
#
2757次浏览
58人参与
#
工作压力大怎么缓解
#
137711次浏览
1241人参与
#
你觉得今年秋招难吗
#
1943823次浏览
18458人参与
#
找工作以来,你最看不惯__
#
14550次浏览
307人参与
#
我和mentor的爱恨情仇
#
101226次浏览
916人参与
#
AI coding的好用工具分享
#
18229次浏览
373人参与
#
实习怎么做才有更好的产出
#
12063次浏览
219人参与
#
实习好累,可以辞职全力准备秋招吗
#
518488次浏览
3557人参与
#
实习教会我的事
#
51648次浏览
401人参与
#
工作一周年分享
#
49980次浏览
262人参与
#
四大天坑是哪四家?
#
100577次浏览
234人参与
#
一人一个landing小技巧
#
142651次浏览
1495人参与
#
你最近因为什么迷茫?
#
34039次浏览
544人参与
#
实习生工资多少才算正常?
#
12769次浏览
199人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务