使用一维数组存储二叉树

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46

/*** * 需求：使用一维数组存储二叉树 * 步骤： * 1、查看原始数据的个数（8个），从而制定二叉树层级（4层），得到满二叉树节点个数（15个） * 2、二叉树节点（15个）为一维数组，全设置为0 * 3、循环遍历原始数据，第一个值为树根 * 4、第二个值与父节点比较，如果大于树根，则往右子树比较，如果数组内的值小于或等于树根，则往左子树比较 * 5、【循环】步骤4，直到形成二叉树 * * 备注：左节点的坐标等于父节点的坐标*2，右节点的坐标等于父节点的坐标*2+1 */ import java.io.*; public class binaryTree{ public static void main(String args[]) throws IOException { int i,level; int data[]={6,3,5,9,7,8,4,2}; /*原始数组*/ int btree[]=new int[16]; for(i=0;i<16;i++) btree[i]=0; System.out.print("原始数组内容: \n"); for(i=0;i<8;i++) System.out.print("["+data[i]+"] "); System.out.println(); for(i=0;i<8;i++) /*把原始数组中的值逐一对比*/ { System.out.println("i==>"+i); for(level=1;btree[level]!=0;) /*比较树根及数组内的值*/ { System.out.println("levele==>"+level+" btree[level]==>"+btree[level]); if(data[i]>btree[level]) /*如果数组内的值大于树根，则往右子树比较*/ level=level*2+1; else /*如果数组内的值小于或等于树根，则往左子树比较*/ level=level*2; } /*如果子树节点的值不为0，则再与数组内的值比较一次*/ btree[level]=data[i]; /*把数组值放入二叉树*/ } System.out.print("二叉树内容：\n"); for (i=1;i<16;i++) System.out.print("["+btree[i]+"] "); System.out.print("\n"); } }