java 二叉树实现

//二叉树,有左子数,右子树,小的值放到左边,大的值放到右边,左边有树的话继续这个过程,(以下为代部分,赋值的时候采用了递归的方式)

 

package liaobiao;
class BiTree
{
private int data;
private BiTree left;
private BiTree right;

public BiTree(int x)
{
data = x;
}

public void add(BiTree t)
{
if(t.data < this.data){//递归获取
if(left==null)
left = t;
else
left.add(t); //递归调用
}
else{
if(right==null)
right = t;
else
right.add(t);
}
}

public void travel()
{
if(left!=null) left.travel();
System.out.println(data);
if(right!=null) right.travel();
}
}

public class BiTreeDemo
{
public static void main(String[] args)
{
BiTree t = new BiTree(12); //二叉树的根节点
t.add(new BiTree(9));
t.add(new BiTree(5));
t.add(new BiTree(8));
t.add(new BiTree(15));
t.add(new BiTree(20));

t.travel();
}

}