java通过数组描述二叉树

最新推荐文章于 2024-11-07 09:51:53 发布

原创最新推荐文章于 2024-11-07 09:51:53 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #class

Java学习专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用数组实现二叉树的方法，并提供了创建二叉树及打印所有节点数据的功能。通过递增的方式找到叶子节点来插入新数据，确保了二叉树的正确构建。

class BTreeArray{
int MaxSize=16;
int[] ABTree=new int[MaxSize];
public BTreeArray()
{
for(int i=0;i<MaxSize;i++)
   {ABTree[i]=0;}
}
//----------------------------
//建立二叉树
//----------------------------
public void Create(int data)
{
    int Level=1;//树的阶层数，从1开始;1实质上就是根接点的阶层数
    while(ABTree[Level]!=0)//判断是否有子树存在；即找叶子接点
    {
      if(Data<ABTress[Level])
        Level=Level*2;
      else
        Level=Level*2+;
    }
    ABTree[Level]=data;
}
//---------------------------
//打印所有二叉树的接点数据
//---------------------------
public void printAll()
{
   System.out.println("all treenode:");
   for(int i=1;i<MaxSize;i++)
   {System.out.print("Node"+i);
   System.out.println(":["+ABTress[i]+"]");
   }
}
}