二叉树的顺序存储

　　二叉树的顺序存储

 　　　　二叉树的顺序存储，就比如我们现在数据库大家都知道是用B+树，那你知道它是怎么存储的吗，总不可能说，内存中构建了一颗二叉树出来对吧，所以带着这个疑问，我们来了解一下二叉树的顺序存储（当然二叉树还有其他存储方式），我们从最简单的顺序存储开始。

　　　　分析思路如下：

　　　　

　　　　代码如下：

  //前序遍历
    public static void preOrderList(int index,int [] arr){
        System.out.println(arr[index]);
        if(index*2+1<arr.length-1){
            preOrderList(index*2+1,arr);
        }
        if(index*2+2<arr.length-1){
            preOrderList(index*2+2,arr);
        }
    }

　　　　测试代码

      //这里表示的是一颗树。
        int [] arr=new int[]{1,2,3,4,5,6,7};

        //前序遍历
        preOrderList(0,arr);