java实现简单的二叉树 java中把数组以二叉树形式打印出来?
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)//如果当前节点的右节点不为空,则对右节点进行排队
{队列.报价( 当前。右)
}
}
}
}
java实现简单的二叉树 java打印各种三角形 java调用打印机
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。