数据结构C语言版二叉树的顺序存储表示和实现P126编译环境：DevC4992日期：2011年2月13日i
cludestdiohtypedefcharTElemType二叉树的顺序存储表示defi
eMAX_TREE_SIZE100二叉树的最大结点数typedefTElemTypeSqBiTreeMAX_TREE_SIZE0号单元存储根结点typedefstructi
tlevel结点的层order本层序号按满二叉树计算positio
typedefi
tQElemType队列的顺序存储结构可用于循环队列和非循环队列defi
eMAXQSIZE5最大队列长度对于循环队列，最大队列长度要减1typedefstructQElemTypebase初始化的动态分配存储空间相当于一个数组i
tfro
t头指针若队列不空指向队列头元素，相当于一个数组下标i
trear尾指针若队列不空指向队列尾元素的下一个位置相当于一个数组下标SqQueuedefi
eClearBiTreeI
itBiTree在顺序存储结构中，两函数完全一样TElemTypeNil设空为字符型的空格符
构造空二叉树T。因为T是固定数组，不会改变，故不需要i
tI
itBiTreeSqBiTreeTi
tifori0iMAX_TREE_SIZEi
fTiNil初值为空retur
1voidDestroyBiTree由于SqBiTree是定长类型无法销毁按层序次序输入二叉树中结点的值字符型或整型构造顺序存储的二叉树Ti
tCreateBiTreeSqBiTreeTi
ti0lcharsMAX_TREE_SIZEpri
tf