从上往下打印出二叉树的每个结点，同一层的结点按照从左向右的顺序打印_输出二叉树所有的节点,按照从根节点开始,逐层输出,同一层按照从右向左的顺序

作者：代码探险家 | 2024-07-17 01:01:26

踩

输出二叉树所有的节点,按照从根节点开始,逐层输出,同一层按照从右向左的顺序

思路：从题目看，可以知道其实就是要我们遍历给定的二叉树，要实现同一层的节点按照从左到右的顺序打印。这与我们平时使用的前序中序后序遍历二叉树不一样。这应该是广度优先遍历的思想。我们可以用到队列这个数据结构来完成这种遍历，具体做法是：从根节点开始，每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点入队。接下来到队列对头进行出队操作，一次打印出出队的元素，直至队列中所有的结点都被打印出来为止。

代码实现如下：


package cn.csu;
 
import java.util.LinkedList;
import java.util.Queue;
 
 
public class PrintFromTo

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/代码探险家/article/detail/837162