数据结构（四）树

public class  {
    char data;
    BiTNode lchild;
    BiTNode rchild;

    BiTNode(){
        lchild = null;
        rchild = null;
    }
    BiTNode(char e){
        this();
        data = e;
    }
}

public class BiTree {
    BiTNode root;

    BiTree(){
        root = new BiTNode();
    }
    BiTree(char e){
        this();
        root.data = e;
    }

    public void insertLchild(BiTNode p, char c){
        if(p.lchild==null){
            p.lchild = new BiTNode(c);
        } else {
            p.lchild.data = c;
        }
    }
    public void insertRchild(BiTNode p, char c){
        if(p.rchild==null){
            p.rchild = new BiTNode(c);
        } else {
            p.rchild.data = c;
        }
    }
    public void preOrderTraverse(BiTNode T){
        if (T==null) {
            return;
        }
        System.out.print(T.data);
        preOrderTraverse(T.lchild);
        preOrderTraverse(T.rchild);
    }
    public void inOrderTraverse(BiTNode T){
        if(T==null){
            return;
        }
        inOrderTraverse(T.lchild);
        System.out.print(T.data);
        inOrderTraverse(T.rchild);
    }
    public void postOrderTraverse(BiTNode T){
        if (T==null){
            return;
        }
        postOrderTraverse(T.lchild);
        postOrderTraverse(T.rchild);
        System.out.print(T.data);
    }
}