二叉树的特点:每个结点的度最大不能超过2,并且左右子树不能颠倒
二叉树的存储结构:下面采用链式存储进行阐述,堆排序算法(快速排序改进)采用的顺序存储结构的二叉树,先看如下结构体的存储方式
顺序存储:
/*二叉树的顺序存储*/
#define MAX_TREE_SIZE 100
typedef TElemType SqBiTree[MAX_TREE_SIZE];
链式存储:
/*二叉树的链式存储*/
typedef struct BiTNode
{
TElemType data;
BiTNode *lchild,*rchild;
}BiTNode, *BiTree;