二叉树的构建与前序、中序、后序的排列

二叉树的定义

二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。（copy百度百科）

前序

先根节点再左节点最后右节点

中序

先左节点再根节点最后右节点

后序

先左节点后右最后根节点
可能这些定义大家都比较熟悉，但是了解起来还是比较麻烦。那么直接上代码：

package BinaryTree;

import java.util.LinkedList;
import java.util.List;

/**
 * author micky.wang
 * 创建二叉树并且使用先序，中序，后序显示出来。
 */
public class ConstructingBinaryTree {
    private int[] array = {1,2,3,4,5,6,7,8,9,10};
    private static List nodeList = null;

    private static class Node{
        Node leftChild;
        Node rightChild;
        int data;

        Node (int newdata) {
            leftChild = null;
            rightChild = null;
            data = newdata;
        }
    }
    public void createBinTree() {
        nodeList = new LinkedList();
        for (int i =0;i

希望大家可以一起进步。