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

这个还挺容易理解的

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

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

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

两个队列存节点就行了。

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

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

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

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

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

两个队列滚动一下

用递归

层次遍历

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

用个队列层次遍历就行

层序遍历取第一个

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

蹲一个答案

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

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