顺序存储二叉树

        从数据存储来看，数组存储方式和树 的存储方式可以相互转换，即数组可 以转换成树，树也可以转换成数组， 看右面的示意图。

        顺序存储二叉树的特点:

顺序二叉树通常只考虑完全二叉树                                                                                                  第n个元素的左子节点为  2 * n + 1                                                                                                   第n个元素的右子节点为  2 * n + 2                                                                                                    第n个元素的父节点为  (n-1) / 2                                                                                                         n : 表示二叉树中的第几个元素(按0开始编号 如图所示)

要求: 右图的二叉树的结点，要求以数组 的方式来存放 arr : [1, 2, 3, 4, 5, 6, 6] 要求在遍历数组 arr时，仍然可以以 前序遍历，中序遍历和后序遍历的 方式完成结点的遍历

package com.atgguigu.tree;

public class ArrBinaryTreeDemo {

    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6,7};

        ArrBinaryTree arrBinaryTree = new ArrBinaryTree(arr);

        System.out.println("===========前序遍历============");
        arrBinaryTree.preOrder();
        System.out.println();
        System.out.println("===========中序遍历============");
        arrBinaryTree.infixOrder();
        System.out.println();
        System.out.println("===========后序遍历============");
        arrBinaryTree.postOrder();


    }

}

class ArrBinaryTree{
    private int[] arr;

    public ArrBinaryTree(int[] arr){
        this.arr = arr;
    }

    //前序遍历
    public void preOrder(int n){
        if(arr==null ||arr.length==0 ){
            System.out.println("数组为空不能遍历");
            return;
        }
        //当前
        System.out.print("==>"+arr[n]);

        //左递归
        if((n*2+1) < arr.length){
            preOrder(n*2+1);
        }

        //右递归
        if((n*2+2) < arr.length){
            preOrder(n*2+2);
        }
    }
    public void preOrder(){
        preOrder(0);
    }

    //中序遍历
    public void infixOrder(int n){
        if(arr==null ||arr.length==0 ){
            System.out.println("数组为空不能遍历");
            return;
        }
        //左递归
        if((n*2+1) < arr.length){
            infixOrder(n*2+1);
        }

        //当前
        System.out.print("==>"+arr[n]);

        //右递归
        if((n*2+2) < arr.length){
            infixOrder(n*2+2);
        }
    }
    public void infixOrder(){
        infixOrder(0);
    }

    //后续遍历
    public void postOrder(int n){
        if(arr==null ||arr.length==0 ){
            System.out.println("数组为空不能遍历");
            return;
        }
        //左递归
        if((n*2+1) < arr.length){
            postOrder(n*2+1);
        }

        //右递归
        if((n*2+2) < arr.length){
            postOrder(n*2+2);
        }

        //当前
        System.out.print("==>"+arr[n]);
    }
    public void postOrder(){
        postOrder(0);
    }


}