完全二叉树的前序遍历，中序遍历，后序遍历

完全二叉树性质。
. 1. 若根结点的层次为i则二叉树第i层最多有2的（i-1）次方个结点。
2.在高度为K的二叉树中，则最多有2的K次方-1个节点（k>0）
3.设一棵二叉树个数为n,则父节点个数n/2。
若2i+1<<>n,则i的左孩子结点为2i+1，否则i无左孩子。
若2i+2<<>n,则i的右孩子结点序号为2i+2,否则i无有孩子。

这里写代码片public class MyNode<E>{
    MyNode<E> left;
    MyNode<E> right;
    int date;
    public MyNode(MyNode left,date, MyNode right){
       this.left = left;
       this.date = date;
       this.right =right;
    }
}

public class BinaryTree {

    // 数据
    int[] arr = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    LinkedList<MyNode<Integer>> list = new LinkedList<MyNode<Integer>>();

    // 构建森林
    public void genForest() {
        for (int i = 0; i < arr.length; i++) {
            MyNode<Integer> mynode = new MyNode<Integer>(null, arr[i], null);
            list.add(mynode);
        }
    }

    // 构建树
    public void genTree() {
        // 总结点个数
        int totalNum = arr.length;
        for (int i = 0; i < list.size(); i++) {
            MyNode<Integer> preNode = list.get(i);
            if (2 * i + 1 < totalNum)
                preNode.childLeft = list.get(2 * i + 1);
            if (2 * i + 2 < totalNum)
                preNode.childRight = list.get(2 * i + 2);
        }
    }

    // 前序
    public void preFor(MyNode<Integer> root) {

        if (root == null) {
            return;
        }
        // 我自己有没有，
        System.out.print(root.date + ",");
        // 左边有没有
        preFor(root.childLeft);
        // 右边有没有，
        preFor(root.childRight);

    }

    public void midFor(MyNode<Integer> root) {
        if (root == null) {
            return;
        }
        // 左边有没有
        midFor(root.childLeft);
        // 自己有没有
        System.out.print(root.date + ",");
        // 右边有没有
        midFor(root.childRight);
    }

    public void lastFor(MyNode<Integer> root) {
        if (root == null) {
            return;
        }
        // 左边有没有
        lastFor(root.childLeft);
        // 右边有没有
        lastFor(root.childRight);
        // 自己有没有
        System.out.print(root.date + ",");
    }
}