二叉树怎么打印每层的第一个节点

谢谢#笔试题目#
全部评论
按层遍历的时候,每个节点加一个树的深度值,用一个变量记录当前打印的深度,如果打印过了就不打印节点。
2
送花
回复 分享
发布于 2019-07-13 23:51
这个还挺容易理解的
2
送花
回复 分享
发布于 2019-07-14 09:32
国泰君安
校招火热招聘中
官网直投
两个队列存节点就行了。
点赞
送花
回复 分享
发布于 2019-07-13 21:59
层遍历,每一层记录下一层的节点个数,实现层数切换,就可以判断每一层的第一个元素了。这个和之子型(蛇形)打印二叉树一个原理。
点赞
送花
回复 分享
发布于 2019-07-13 23:59
https://www.cnblogs.com/anzhengyu/p/11083568.html      层次遍历python3
点赞
送花
回复 分享
发布于 2019-07-14 09:51
层次遍历,将每层节点放在一个list中,输出第一个就ok
点赞
送花
回复 分享
发布于 2019-07-13 21:56
leetcode的二叉树的右视图(好像是这个题目),我写就深搜一把梭
点赞
送花
回复 分享
发布于 2019-07-13 22:01
蹲一个答案
点赞
送花
回复 分享
发布于 2019-07-13 22:06
用队列实现,先进先出,二叉树的层次遍历是常考题型
点赞
送花
回复 分享
发布于 2019-07-13 22:07
层序遍历取第一个
点赞
送花
回复 分享
发布于 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
层次遍历
点赞
送花
回复 分享
发布于 2019-07-13 23:30
用递归
点赞
送花
回复 分享
发布于 2019-07-13 23:48
两个队列滚动一下
点赞
送花
回复 分享
发布于 2019-07-14 01:52
明天给你上代码,关电脑了
点赞
送花
回复 分享
发布于 2019-07-14 02:08
树bfs应该知道吧,每层最后一个节点出队后插入的是最后的子节点,这个时候插入一个哨兵节点就行了
点赞
送花
回复 分享
发布于 2019-07-14 09:28
什么叫打印每层第一个节点啊?前序遍历不就是先遍历的每层第一个么?
点赞
送花
回复 分享
发布于 2019-07-14 09:31
记录层数,先序遍历,第一次到这个层数就输出第一个节点
点赞
送花
回复 分享
发布于 2019-07-14 22:15
感觉先序遍历调一下条件就可以了。。
点赞
送花
回复 分享
发布于 2019-07-14 22:28

相关推荐

点赞 评论 收藏
分享
💼公司岗位&nbsp;tx客户端岗本人背景中九硕,cpp选手。当时在牛子上看cpp选手找不到后端岗实习,遂投了腾子的客户端想练练手。🕐面试过程投递之后很快约面了,一面面试官比较和蔼问的也是正常八股加项目的模式。然后约了二面,二面面试官应该是入职后的leader,这轮面试就离谱了,一开始问了一些八股(感觉那面试官也不怎么懂技术像是照着书上写好的问题问一样),后面离谱的来了,直接疯狂压力测试(你为什么觉得你能xxx,你能不能接受xxx)。当时因为对tx还有滤镜,把自己当作一个牛马的姿态来回答这些问题。面完之后面试官可能觉得我是一个合格的牛马,他加了我微信,问我什么时候能去实习,我说六月初,他说有点晚了,然后考虑了一天还是给我过了面试,然后3面和hr面就也是正常流程了。🐶事件起因5月末的时候导师临时给安排了一个项目,于是我就去微信问那个leader,能不能推迟到6月24入职,如果不能我可以主动放弃offer,他当时犹豫再三还是同意了(现在回想起来可能是当时还没有备胎)。就在昨天他又问我什么时候入职,然后我说24号,他说有点晚叫我看看系统上还有没有其它入职时间,因为我还没在系统上填入职信息(在牛子上看到说只有快入职了,才会有人审核,遂想端午节后再填),查看不了可申请入职的时间。和他说了原因后,这下给他抓到把柄了,直接来一句&amp;quot;你对这次实习并不重视,确实没什么必要了&amp;quot;&nbsp;&nbsp;😅。感觉应该是找到备胎硬气了,就想把我踹走。不过爷也不想去了,客户端前景本来就不太好,这个leader也是个pua怪加压力怪,反正也是双向选择。最后再给大家一个建议,在面试过程中就感觉不舒服的组,一定不要去了,去了也只会更难受。 #不给转正的实习,你还去吗#&nbsp;&nbsp;#找实习多的是你不知道的事#
景洪:“在面试过程中就感觉不舒服的组,一定不要去了,去了也只会更难受。” 谢谢楼主的总结,这个太赞同了,我有次就是实习前面试感觉体验特别差,入职之后就是各种pua和压力。 大佬,你值得更好的
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务