用数组来创建二叉树

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

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

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

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

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

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

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

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

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

1.  
    
2.  
   public class Tree01 {
3.  
   public static void main(String[] args) {
4.  
   int level;
5.  
   int data[]={6,3,5,9,7,8,4，2};
6.  
   int btree[]=new int[16];
7.  
   for (int i = 0; i <16 ; i )
8.  
   btree[i]=0;
9.  
    
10.  
    System.out.println("原始数组内容:");
11.  
    for (int i = 0; i <8 ; i )
12.  
    System.out.print("[" data[i] "]");
13.  
    System.out.println();
14.  
    for (int i = 0; i <8; i ) {//把原始数组中的值逐一对比
15.  
     
16.  
    for (level=1;btree[level]!=0;){//比较树根及数组内的值
17.  
    if (data[i]>btree[level]) //如果数组内的值大于树根，则往右子树比较
18.  
    level=level*2 1;
19.  
    else //如果数组内的值小于树根，则往左子树比较
20.  
    level=level*2;
21.  
    }
22.  
    btree[level]=data[i];
23.  
    }
24.  
    System.out.println("二叉树的内容是：");
25.  
    for (int i = 1; i <16 ; i ) {
26.  
    System.out.print("[" btree[i] "]");
27.  
    }
28.  
    }
29.  
    }
30.  
     

输出结果如下：

这篇好文章是转载于：学新通技术网