数据结构c语言版二叉树的顺序存储表示,数据结构C语言版 二叉树的顺序存储表示和实现...

急救知识_眼部烧伤急救要趁早

数据结构C语言版 二叉树的顺序存储表示和实现.txt丶︶￣喜欢的歌，静静的听，喜欢的人，远远的看我笑了当初你不挺傲的吗现在您这是又玩哪出呢？/*

数据结构C语言版 二叉树的顺序存储表示和实现

P126

编译环境：Dev-C++ 4.9.9.2

日期：2011年2月13日

*/

#include

typedef char TElemType;

// 二叉树的顺序存储表示

#define MAX_TREE_SIZE 100 // 二叉树的最大结点数

typedef TElemType SqBiTree[MAX_TREE_SIZE]; // 0号单元存储根结点

typedef struct

{

int level, //结点的层

order; //本层序号(按满二叉树计算)

}position;

typedef int QElemType;

// 队列的顺序存储结构(可用于循环队列和非循环队列)

#define MAXQSIZE 5 // 最大队列长度(对于循环队列，最大队列长度要减1)

typedef struct

{

QElemType *base; // 初始化的动态分配存储空间 相当于一个数组

int front; // 头指针,若队列不空,指向队列头元素，相当于一个数组下标 int rear; // 尾指针,若队列不空,指向队列尾元素的下一个位置

// 相当于一个数组下标

}SqQueue;

#define ClearBiTree InitBiTree // 在顺序存储结构中，两函数完全一样

TElemType Nil = ' '; // 设空为字符型的空格符

// 构造空二叉树T。因为T是固定数组，不会改变，故不需要&

int InitBiTree(SqBiTree T)

{

int i;