java实现简单的二叉树 java中把数组以二叉树形式打印出来？

java中把数组以二叉树形式打印出来？您的意思是以数组的形式存储二叉树，这需要利用完全二叉树的特性。完全二叉树通常用数组代替链表进行存储，其存储结构如下：树：数组[1.. n] 树[i]的最长{n:i

java中把数组以二叉树形式打印出来？

您的意思是以数组的形式存储二叉树，这需要利用完全二叉树的特性。完全二叉树通常用数组代替链表进行存储，其存储结构如下：树：数组[1.. n] 树[i]的最长{n:integer n>=1}具有以下特征：（1）如果i是奇数且i>为1，则树的左兄弟是树[i-1]；[R（2）如果我是偶数并且我

导入java.util.LinkedList

public class LevelOrder

{

public void levelIterator（BiTree root）

{

if（root==null）

{

return

}

LinkedList<BiTree> queue=new LinkedList<BiTree>（）

BiTree current=null队列.报价（root）//对根进行排队节点

while（！queue.i空（））

{

当前=队列.轮询（）//退出team head元素并访问系统打印( 当前值“-->”）

如果（当前。左侧! =null）//如果当前节点的左节点不为空，则加入队列

{队列.报价( 当前。左侧)

}

如果（当前。右!=Null）//如果当前节点的右节点不为空，则对右节点进行排队

{队列.报价( 当前。右)

}

}

}

}