用数组来创建二叉树_用数组创建二叉树-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_51270766/article/details/122665000

本文介绍了一种利用一维数组实现二叉查找树的方法。通过具体实例展示了数组索引与二叉树节点之间的关系，即左子树索引为父节点索引值的两倍，右子树索引为父节点索引值的两倍加一。此外，还详细解释了二叉查找树的构建过程及其特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先来看看使用一维数组建立二叉树的表示方法以及数组索引的设置

从图中可以看出次一维数组中的索引值有以下关系：

* 左子树索引值是父节点索引值乘以二
* 右子树索引值是父节点索引值乘以二加一

接着看一下如何以一维数组建立二叉树，实际上就是建立一棵二叉查找树。这是一种很好地排序应用模式，因为建立二叉树的同时数据就经过了初步的比较判断，并按照二叉树的建立规则来存放数据。二叉查找树具有以下特点：

（1）可以是空集合，若不是空集合，则节点上一定要有一个键值。

（2）每一个树根的值需大于左子树的值

（3）每一个树根的值需小于右子树的值

（4）左右子树也是二叉查找树

（5）树的每个节点值都不相同


public class Tree01 {
    public static void main(String[] args) {
          int level;
          int data[]={6,3,5,9,7,8,4，2};
          int btree[]=new int[16];
        for (int i = 0; i <16 ; i++)
            btree[i]=0;

        System.out.println("原始数组内容:");
        for (int i = 0; i <8 ; i++)
            System.out.print("["+data[i]+"]");
        System.out.println();
        for (int i = 0; i <8; i++) {//把原始数组中的值逐一对比

                for (level=1;btree[level]!=0;){//比较树根及数组内的值
                    if (data[i]>btree[level]) //如果数组内的值大于树根，则往右子树比较
                        level=level*2+1;
                    else //如果数组内的值小于树根，则往左子树比较
                        level=level*2;
                }
                btree[level]=data[i];
            }
            System.out.println("二叉树的内容是：");
            for (int i = 1; i <16 ; i++) {
                System.out.print("["+btree[i]+"]");
            }
        }
    }

输出结果如下：