顺序存储二叉树

数组存储方式可以和树得存储方式可以相互转换。

特点

1.通常只考虑完全二叉树；

2.第n个元素的左子节点为2*n +1；

3.第n个元素的右子节点为2*n +2；

4.第n个元素的父节点为（n-1)/2;

5.n:表示树得第几个元素（从0开始（数组的索引））；

//index:数组开始索引
//顺序存储二叉树中序遍历
public  void  midOrder(int index){
    if(arr == null || arr.length==0){
        System.out.println("数组为空！");
        return;
    }
    if(index*2+1<arr.length){
        this.midOrder(index*2+1);
    }
    System.out.println(arr[index]);
    if(index*2+2<arr.length){
        this.midOrder(index*2+2);
    }
}
//重载
public  void  midOrder(){
    this.midOrder(0);
}