水平遍历二叉树 代码中包含前序、中序、后序和水平遍历四种

水平遍历二叉树要求一层一层从上往下从左往右遍历,例如: 上面二叉树的遍历顺序为:2、4、5、1、3 思路:利用队列先进先出的性质 1、将根节点放入队列 2、while循环队列,只要队列不为空,就取出第一个节点。获取数据 3、将第二步取出的节点的左子节点和右子节点分别放入队列 代码: 1、创建node节点 public class TreeNode {     private double date
相关文章
相关标签/搜索