二叉树怎么打印每层的第一个节点
谢谢#笔试题目#
2019-07-14 11:42 已编辑 武汉科技大学 Java
关注
全部评论
窗含西岭千秋雪
门头沟学院 产品经理
按层遍历的时候，每个节点加一个树的深度值，用一个变量记录当前打印的深度，如果打印过了就不打印节点。
静~静 楼主
楼主 武汉科技大学 Java
这个还挺容易理解的
教欧文打篮球
Shopee_toc_后端开发工程师
两个队列存节点就行了。
随风丶13
阿里巴巴_大文娱优酷_java开发
层遍历，每一层记录下一层的节点个数，实现层数切换，就可以判断每一层的第一个元素了。这个和之子型（蛇形）打印二叉树一个原理。
不要抗拒去做自己没接触过的事
上海交通大学 Java
https://www.cnblogs.com/anzhengyu/p/11083568.html 层次遍历python3
牛客上的彭于晏
中央戏剧学院 Java
层次遍历，将每层节点放在一个list中，输出第一个就ok
皮卡丘啦啦啦
微软_软件工程师
leetcode的二叉树的右视图(好像是这个题目)，我写就深搜一把梭
offer，offer快粗来！
门头沟学院 算法工程师
蹲一个答案
自信是王道
华中科技大学 Java
用队列实现，先进先出，二叉树的层次遍历是常考题型
Rrui
大疆_测试工程师
层序遍历取第一个
嘟噜星人
北京大学 算法工程师
用个队列层次遍历就行
元暗
花花幼稚园 临床研究
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); } } }
叫我大表哥
广州大学 Java
层次遍历
吃了🍄会变大的offer收割机😆
门头沟学院
用递归
john240
字节跳动_后端开发
两个队列滚动一下
古城有光
第一拖拉机制造厂拖拉机学院 Java
明天给你上代码，关电脑了
牛客吴彦祖
安庆师范大学 C++
树bfs应该知道吧，每层最后一个节点出队后插入的是最后的子节点，这个时候插入一个哨兵节点就行了
奋斗者号
电科网安_数据安全研发中心_研发工程师
什么叫打印每层第一个节点啊？前序遍历不就是先遍历的每层第一个么？
offer!
成都信息工程大学 C++
记录层数，先序遍历，第一次到这个层数就输出第一个节点
LockTheDoor
台湾中正大学 C++
感觉先序遍历调一下条件就可以了。。
相关推荐
查看17道真题和解析 
顺丰集团
| 校招
| 超多精选岗位
点赞 评论 收藏
分享