arraytree.java

1. 用一个一维数组保存二叉树结点。 2. 实现二叉树节点的返回左孩子

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 ;
	}

}