给出中序和前序求后序Java_Java：简单二叉树的实现以及前序，中序，后序遍历...

二叉树建立包括：根节点，左孩子，右孩子，data

定义如下：

BinTree root;

BinTree lChild;

BinTree rChild;

Object data;

List datas;

建立二叉树的方法：

public void CreateTree(Object[] objs){

datas = new ArrayList();

for(Object obj : objs){

datas.add(new BinTree(obj));

}

root = datas.get(0);

for(int i=0;i

datas.get(i).lChild = datas.get(2*i+1);

if((2*i+2)

datas.get(i).rChild = datas.get(2*i+2);

}

}

}

二叉树的遍历:

1:先序遍历(DLR)

1):访问根节点;

2):按先序遍历访问左子树

3):按先序遍历访问右子树

//前序遍历

public void preOrder(BinTree root){

if(root!=null){

visit(root.getdata());

preOrder(root.getlchild());

preOrder(root.getrchild());

}

}

2:中序遍历(LRD)

1):按中序遍历左子树

2):访问根节点

3):按中序遍历访问右子树

//中序遍历

public void inOrder(BinTree root){

if(root!=null){

inOrder(root.getlchild());

visit(root.getdata());

inOrder(root.getrchild());

}

}

3:后序遍历

1):按后序遍历访问左子树

2):按后序遍历访问右子树

3):访问根节点

//后序遍历

public void afterOrder(BinTree root){

if(root!=null){

afterOrder(root.lChild);

afterOrder(root.rChild);

visit(root.getdata());

}

}

二叉树建立以及遍历完整代码如下：

classBinTree{

BinTree root;

BinTree lChild;

BinTree rChild;

Object data;

Listdatas;publicBinTree(BinTree lChild,BinTree rChild,Object data){super();this.lChild =lChild;this.rChild =rChild;this.data =data;

}

//先将data给到节点，并将节点的左右子树设置为空，后面再分配左右子树publicBinTree(Object data){this(null,null,data);

}publicBinTree(){super();

}publicObject getdata(){return this.data;

}publicBinTree getlchild(){return this.lChild;

}publicBinTree getrchild(){return this.rChild;

}//建立二叉树

public voidCreateTree(Object[] objs){

datas= new ArrayList();for(Object obj : objs){

datas.add(newBinTree(obj));

}

root= datas.get(0);for(int i=0;i

datas.get(i).lChild= datas.get(2*i+1);if((2*i+2)

datas.get(i).rChild= datas.get(2*i+2);

}

}

}//前序遍历

public voidpreOrder(BinTree root){if(root!=null){

visit(root.getdata());

preOrder(root.getlchild());

preOrder(root.getrchild());

}

}//中序遍历

public voidinOrder(BinTree root){if(root!=null){

inOrder(root.getlchild());

visit(root.getdata());

inOrder(root.getrchild());

}

}//后序遍历

public voidafterOrder(BinTree root){if(root!=null){

afterOrder(root.lChild);

afterOrder(root.rChild);

visit(root.getdata());

}

}public voidvisit(Object obj){

System.out.print(obj+" ");

}publicBinTree getroot(){return this.root;

}

}

测试代码：

public classBinaryTree {public static voidmain(String[] args){

BinTree binTree= newBinTree();

Object[] num= {34,56,2,56,8745,33,76,445};

binTree.CreateTree(num);

System.out.print("前序遍历：");

binTree.preOrder(binTree.getroot());

System.out.print("\n"+"中序遍历：");

binTree.inOrder(binTree.getroot());

System.out.print("\n"+"后序遍历：");

binTree.afterOrder(binTree.getroot());

}

}

结果：