二叉树的存储结构 数1、顺序存储结构:用一组连续的 菇存储单元B(1:n存储二又树的 构数据元素。按完全二叉树的规 则对二叉树中的结点进行编号,(B 树号为的的败据元@0 素存放在Bt订中,若编号为 的结点为空,则Btj=0 G 123456789 ABICODEIFI0OIG 二叉树顺序存储的算法描述 初始化二叉树 据# define max size100 I* typedef int TElemType; typedef TElem Type SqbT[Max Size+1: void initBt( Sqbt b{设置空树 树和二叉树 Int 1: 及for(i=1 g i<=Max Size; i++) bt[i|=0:7 数 据 结 构 之 树 和 二 叉 树 13 ¾ 二叉树的存储结构 1、顺序存储结构：用一组连续的 存储单元Bt(1:n)存储二叉树的 数据元素。按完全二叉树的规 则对二叉树中的结点进行编号， 相应的空位也编上号，将二叉 树中编号为i的结点的数据元 素存放在Bt[i]中，若编号为j 的结点为空，则Bt[j]=0. 1 2 3 4 5 6 7 8 9 10 A B C 0 D E F 0 0 G 数 据 结 构 之 树 和 二 叉 树 14 ¾ 二叉树顺序存储的算法描述 ¾ 初始化二叉树 #define Max_Size 100 typedef int TElemType; typedef TElemType SqBT[Max_Size+1]; void InitBT(SqBT bt){//设置空树 int i; for(i=1;i<=Max_Size;i++) bt[i]=0; }