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

按层遍历的时候，每个节点加一个树的深度值，用一个变量记录当前打印的深度，如果打印过了就不打印节点。

这个还挺容易理解的

两个队列存节点就行了。

层遍历，每一层记录下一层的节点个数，实现层数切换，就可以判断每一层的第一个元素了。这个和之子型（蛇形）打印二叉树一个原理。

https://www.cnblogs.com/anzhengyu/p/11083568.html      层次遍历python3

层次遍历，将每层节点放在一个list中，输出第一个就ok

leetcode的二叉树的右视图(好像是这个题目)，我写就深搜一把梭

蹲一个答案

用队列实现，先进先出，二叉树的层次遍历是常考题型

层序遍历取第一个

用个队列层次遍历就行

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);             }         }     }

层次遍历

用递归

两个队列滚动一下

明天给你上代码，关电脑了

树bfs应该知道吧，每层最后一个节点出队后插入的是最后的子节点，这个时候插入一个哨兵节点就行了

什么叫打印每层第一个节点啊？前序遍历不就是先遍历的每层第一个么？

记录层数，先序遍历，第一次到这个层数就输出第一个节点

感觉先序遍历调一下条件就可以了。。