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

 通常有三种方法表示二叉树(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<nodenum;i++) { array[i]=null; } } public Object root() //返回根结点 { return array[1]; } public Object left(int i) //返回左孩子 { return array[i*2]; } public Object right(int i)//返回右孩子 { return array[i*2+1]; } public boolean insert(int i, Object node)//插入结点 { if(array[i]!=null) return false; else { array[i]=node; return true; } } public void display()//按层次显示 { for(int i=1;i<nodenum;i++) { if(array[i]!=null) System.out.println(array[i]); else break; } return ; } }