顺序存储二叉树

基本说明
从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组，如图所示

要求
1.如图的二叉树的节点，要求以数组的方式来存放arr:[1,2,3,4,5,6]
2.要求在遍历数组arr时，仍然可以以前序遍历，中序遍历和后序遍历的方式完成节点的遍历
这个比较简单，就是遍历二叉树，注意二叉树中的节点 下标的关系，对应输出数组中相同下标的数值。
代码放下边啦

public class ArrBinaryTreeDemo {
    public static void main(String[] args) {
        int [] arr={1,2,3,4,5,6,7};
        ArrBinaryTree arrBinaryTree = new ArrBinaryTree(arr);
        arrBinaryTree.preOrder();//1245367
        System.out.println();
        arrBinaryTree.midOrder();//4251637
        System.out.println();
        arrBinaryTree.postOrder();//4526731
    }
}
class ArrBinaryTree{
    private int arr[];//存储数据节点的数组

    public ArrBinaryTree(int[] arr) {
        this.arr = arr;
    }
    //重载下方法
    public void preOrder(){
        preOrder(0);
    }
    public void midOrder(){
        midOrder(0);
    }
    public void postOrder(){
        postOrder(0);
    }
    //完成顺序存储二叉树的前序遍历

    /**
     *
     * @param index 数组的下标
     */
    public void preOrder(int index){
        //如果数组为空，或者数组arr.length为0
        if(arr==null || arr.length==0){
            System.out.println("不能遍历");
        }
        //输出当前的元素
        System.out.println(arr[index]);
        if((index*2+1)<arr.length){
            preOrder(index*2+1);
        }
        if((index*2+2)<arr.length){
            preOrder(index*2+2);
        }
    }
    //完成顺序存储二叉树的中序遍历
    public void midOrder(int index){
        //如果数组为空，或者arr.length
        if(arr.length==0 || arr==null){
            System.out.println("不能遍历");
        }
        if((index*2+1)<arr.length){
            midOrder(index*2+1);
        }
        System.out.println(arr[index]);
        if((index*2+2)<arr.length){
            midOrder(index*2+2);
        }
    }
    //完成顺序存储的后序遍历
    public void postOrder(int index){
        if(arr==null || arr.length==0){
            System.out.println("不能遍历");
        }
        if((index*2+1)<arr.length){
            postOrder(index*2+1);
        }
        if((index*2+2)<arr.length){
            postOrder(index*2+2);
        }
        System.out.println(arr[index]);
    }
}