2016 - 2025

感恩一路有你

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

浏览量:2861 时间:2021-03-14 08:57:04 作者:admin

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调用打印机

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。