（二叉树学习）----顺序存储------2020.3.7_一颗节点数为1000的完全二叉树采用顺序存储-优快云博客

本文探讨了顺序存储在完全二叉树中的应用，详细解释了如何通过数组索引来确定节点的左子节点、右子节点和父节点。内容包括相关数学公式和代码示例。

顺序存储的二叉树通常只考虑完全二叉树,利用数组存储

第n个元素的左子节点是：2^n+1
第n个元素的右子节点是：2^n+2
第n个元素的父节点是：（n-1)/2

n为数组的index；

代码分享：

package ArrayBinaryTree;
//顺序存储的二叉树
public class ArrayBinaryTree {

    int[] data;
    public ArrayBinaryTree(int[] data){
        this.data=data;
    }
    //前序遍历
    public void frontShow(){
        frontShow(0);
    }
    //前序遍历
    public void frontShow(int index){
        if(data==null ||data.length==0){
            return;
        }
        //先遍历当前节点的内容
        System.out.println(data[index]);
        //2*index+1;再遍历当前节点的左子树
        if(2*index+1<data.length){
            frontShow(2*index+1);
        }
        //2*index+2;再遍历当前节点的右子树
        if(2*index+2<data.length){
            frontShow(2*index+2);
        }
    }

}

package ArrayBinaryTree;
//顺序存储的二叉树的遍历
//把一个数组当作一棵二叉树来处理
public class TestArrayBinaryTree {
    public static void main(String[] args){
        int[] data=new int[]{1,2,3,4,5,6,7};
        ArrayBinaryTree tree=new ArrayBinaryTree(data);
        //前序遍历
        tree.frontShow();
    }
}