一文详解：顺序存储二叉树

咱们先看定义：二叉树的顺序存储就是用一组连续的存储单元存放二又树中的结点元素，一般按照二叉树结点自上向下、自左向右的顺序存储。使用此存储方式，结点的前驱和后继不一定是它们在逻辑上的邻接关系，非常适用于满二又树和完全二又树。根据完全二叉树和满二叉树的特性，假设将图1中的完全二又树存放在一维数组bree中，将发现结点的编号正好与数组元素的下标对应。采用顺序存储能够最大地节省存储空间，可以利用数组元素下标值确定结点在二叉树中的位置以及结点之间的关系。(来源于百度百科)

大白话解释就是：将二叉树放到数组里，放的顺序是ABCDEFG，每一层每一层的往里面放，从0开始往里面放。
这个数组就是顺序存储二叉树，将数组和二叉树联系起来了，所以每一个数组都可以用二叉树的遍历方法来进行遍历
顺序存储的特点：
1.顺序二叉树通常只考虑完全二叉树
2.第n个元素的左子节点为2n+1
3.第n个元素的右子节点为2n+2
4.第n个元素的父节点(n-1)/2
注意：n表示二叉树中的第几个元素（按0开始编号）。

二叉树的结点，要求以数组的方式来存放；在遍历数组arr时，仍然以树的前序、中序、后序遍历的方式完成数据的遍历

来做一道题，简单巩固下：
题目;给你一个数组｛1，2，3，4，5，6，7｝，要求以二叉树前序遍历的方式进行遍历，遍历的结果应该为1，2，4，5，3，6，7

代码：
编写一个类实现顺序存储二叉树遍历，实现顺序存储二叉树遍历

class ArrayBinaryTree{
    private int[] arr;//存储数据结点的数组

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

    //重载preOrder
    public void preOrder(){
        this.preOrder(0);
    }


    //编写方法完成顺序存储二叉树（也就是数组）的前序遍历
    //index表示数组的下标
    public void preOrder(int index){
        //如果数组为空，或者arr.length=0
        if(arr.length == 0||arr == null){
            System.out.println("数组为空，不能按照数组的前序遍历显示");
        }
        //输出当这个元素
        System.out.println(arr[index]);

        //向左，递归遍历
        if((index*2+1)<arr.length){
            preOrder(2*index+1);
        }

        //向右递归
        if((index*2+2)<arr.length){
            preOrder(2*index+2);
        }

    }

}

咱们测试一下：

public class arrayTree {
    public static void main(String[] args) {
        int[] arr={1,2,3,4,5,6,7};
        //创建一个ArrayBinary
        ArrayBinaryTree arrayBinaryTree = new ArrayBinaryTree(arr);
        arrayBinaryTree.preOrder();//1,2,4,5,3,6,7
    }

}