数据结构之二叉树的遍历，递归算法（Java实现）

public class BiTree {
    String data;
    BiTree lchild;
    BiTree rchild;
    BiTree(){
        this.data=null;
        this.lchild=null;
        this.rchild=null;
    }
/*本例所用到的二叉树结构
      A
    B   C
  D  0 0   E
0   0    0   0
以0表示空结点
先序方式输入序列:ABD000C0E00
 */
    public static void main(String[] args) {
        BiTree T=new BiTree();
        System.out.println(CreateBiTree(T));
        System.out.println("先序遍历");
        PreOrder(T);
        System.out.println();
        System.out.println("中序遍历");
        InOrder(T);
        System.out.println();
        System.out.println("后序遍历");
        PostOrder(T);
    }
    //以先序遍历方式创建二叉链表
    public static int CreateBiTree(BiTree T){
        Scanner sc= new Scanner(System.in);
        System.out.println("输入：");
        String x=sc.next();
        //以0表示空结点
        if(x.equals("0")){
            T=null;
        }
        if(T!=null){
            T.data=x;
            BiTree Tl=new BiTree();
            T.lchild=Tl;
            BiTree Tr=new BiTree();
            T.rchild=Tr;
            CreateBiTree(T.lchild);
            CreateBiTree(T.rchild);
        }
        return 1;
    }
    //先序遍历
    public static void PreOrder(BiTree T){
        if(T!=null){
            if(T.data!=null){
                System.out.print(T.data+" ");
            }
            PreOrder(T.lchild);
            PreOrder(T.rchild);
        }
    }
    //中序遍历
    public static void InOrder(BiTree T){
        if(T!=null){
            InOrder(T.lchild);
            if(T.data!=null){
                System.out.print(T.data+" ");
            }
            InOrder(T.rchild);
        }
    }
    //后序遍历
    public static void PostOrder(BiTree T){
        if(T!=null){
            PostOrder(T.lchild);
            PostOrder(T.rchild);
            if(T.data!=null){
                System.out.print(T.data+" ");
            }
        }
    }
}