基于完全二叉树木形成的二叉树顺序存储-数据结构(13)

一、完全二叉树

二叉树的定义是每个结点可以有左孩子和右孩子形成的树。至于完全二叉树便是从左到右编排数的结点。

二、完全二叉树的性质

由于完全二叉树的定义使得这样的树有一种特征，便是假设一结点是i编号，则其左孩子是2i，右孩子是2i+1。

三、由完全二叉树的性质形成的存储结构

 //二叉树的顺序存储结构
#define MAX_TREE_SIZE 100
 typedef TElemType SqBiTree[MAX_TREE_SIZE];// 0号单元存储的就是根结点
 SqBiTree bt;