二叉树的顺序存储结构

二叉树的顺序存储结构是把二叉树的所有节点按照一定的次序顺序存储到一组包含N个存储单元的空间中。在二叉树的顺序存储结构中，只存储节点的值，不存储节点之间的逻辑，节点之间的逻辑关系由数组上下标的顺序来体现。

二叉树的顺序存储原则是：不管给定的二叉树是不是完全二叉树，都看作完全二叉树，即按完全二叉树的层次次序（从上到下，从左到右）把各节点依次存入数组中。

package 树;import java.util.Scanner;public class Tree {public static void main(String[]args){Scanner sc=new Scanner(System.in);int number=0;int []treeArr=new int[10];//二叉树数组第一个位置存放节点个数treeArr[0]=0;//二叉树数组下标int length=0;while(number!=-1){number=sc.nextInt();if(number!=-1){length++;treeArr[length]=number;if(number!=0){treeArr[0]++;}}}System.out.println(treeArr[0]);for(int i:treeArr){System.out.print(i+" ");}}}

当二叉树是完全二叉树时，顺序存储效率高且简单。但当二叉树不是完全二叉树时，会出现浪费内存的情况。一般二叉树不会选用顺序存储结构。