//List和ArrayList的区别？用来存放所有Node的List
    public static List<Node> list=new ArrayList<Node>();    
    //由数组建树的方法
    public void creatTree(int[] array){
        //将数组改装成Node，放入list中，以方便后面创建完全二叉树
        for(int i=0;i<array.length;i++){
            Node btnode =new Node(array[i],null,null);
            list.add(btnode);
        }
        //首先在list的长度 大于1的情况下进行
        //完全二叉树，假设所有Node个数为n，则前n/2个Node都是父节点，后一半都是叶子节点，没有子节点
        //所以在创建二叉树中，只需要遍历0到n/2-1即，前一半数据，为他们在其子节点位置添加对应的lchild和rchild即可！
        //同时我们直到完全二叉树的假设该节点在数组的位置为i，且i<n/2，则其lchild节点为2i+1.rchild节点为2i+2.
        //当然，2i+1和2i+2都应该小于n才行！
        if(list.size()>0){
            //for循环比较巧妙，注意for循环的次数，i代表的是每一个带有孩子的结点，0代表的是根节点
            //长度为n的数组，0到n/2-1（包括n/2-1位置）为前一半数据
            for(int i=0;i<array.length/2;i++){
                if(2*i+1<list.size())//这里不能等于，原因是list的长度必须大于2*i+1不然会数组越界
                    list.get(i).setLchild(list.get(2 * i + 1));
                if(2*i+2<list.size())// 这里也不能等于，原因是数组会越界
                    list.get(i).setRchild(list.get(2 * i + 2));
            }
        }
    }

    //前序遍历
    /**
     * 前序遍历的操作；先遍历根节点，在遍历左节点，再右节点，
     * 不断循环遍历即可，可采用递归的思想来遍历
     * @param root 待遍历二叉树的根节点
     */
    public void preOrder(Node root){
        //退出递归条件,若当前节点为null，
        //则return；
        if(root == null){
            return ;
        }
        //否则则前遍历本节点，即直接打印
        else{
            System.out.println(root.val);
        }
        preOrder(root.lchild);//先遍历左子树
        preOrder(root.rchild);//再遍历右子树
    }

    //中序遍历
    public void inOrder(Node root){
        //退出递归条件,若当前节点为null，
        //则return；
        if(root == null){
            return ;
        }
        inOrder(root.lchild);//先遍历左子树
        System.out.println(root.val);//再输出本节点
        inOrder(root.rchild);//再遍历右子树

    }