二叉树的表示（基于一维数组）

 通常有三种方法表示二叉树(Binary Tree)

1.基于数组，带有索引。可以表示任何二叉树。

2.基于一维数组，通常用来表示完全二叉树(Complete Binary Tree)

3.基于引用，类似链表。

 

以下是基于居于一维数组的JAVA CODE

 

public class ArrayTree { private Object array[]; private int nodenum; public ArrayTree () { array=new Object[20]; nodenum=20; for(int i=1;i