求结点层次及宽度（国外英文资料）.docVIP

求结点层次及宽度（国外英文资料） # include“stdio . h” # include“stdlib.h” # include“conio.h” # include“string.h” #定义好1 #定义错误0 #定义真正的1 #定义错误0 #定义溢出1 #定义不可行的2 #定义Max_Tree_SIZE 20 / /最大结点数 #定义STACK_INIT_SIZE 100 #定义STACKINCRENT 10 #定义MAXQSIZE 100 typedef int状态; typedef char TElemType; typedef struct BiTNode { TElemType数据; struct BiTNode * lchild,* rchild;/ /左右孩子指针 } BiTNode * BiTree; / /定义队列中数据元素 typedef struct { BiTree Bi; 智力水平; } QElemType; / /队列模块 typedef struct队列{ QElemType *基地; int面前;/ / int后方;/ / } SqQueue; 地位InitQueue(SqQueue * Q); 地位DestroyQueue(SqQueue * Q); 地位ClearQueue(SqQueue * Q); 状态QueueEmpty(SqQueue问); 状态GetHead(SqQueue Q,QElemType * e); 状态队列(SqQueue * Q,QElemType * e); 状态出列(SqQueue * Q,QElemType * e); 地位InitQueue(SqQueue * Q)/ /初始化队列 { Q - 基础=(QElemType *)malloc(MAXQSIZE * sizeof(QElemType)); 如果(! Q - 基础) 退出(溢出); Q - =前面Q - 后= 0;/ / 还好; } 地位DestroyQueue(SqQueue * Q){ 如果(Q - 基础) 自由(Q - 基础); Q - =前面Q - 后= 0; 还好; } 地位ClearQueue(SqQueue * Q){ 如果前面(Q - = = Q - 后) 返回错误; 其他的 Q - =前面Q - 后= 0; 还好; } 状态QueueEmpty(SqQueue Q){ 如果(Q.front = = Q.rear) 返回TRUE; 其他的 返回错误; } 状态GetHead(SqQueue Q,QElemType * e)/ /取队头元素 { 如果(Q.rear = = Q.front) 返回错误; * e = Q.base[Q.front]; 还好; } 状态队列(SqQueue * Q,QElemType * e)/ /在队尾插入新的元素,入队 { 如果((Q - 后+ 1)% MAXQSIZE = = Q - 前) 返回错误; Q - 基础[Q - 后]= * e; Q - 后=(Q - 后+ 1)% MAXQSIZE; 还好; } 状态出列(SqQueue * Q,QElemType * e) { 如果前面(Q - = = Q - 后) 返回错误; * e = Q - 基础(Q - 前); 前面问- =(Q - 前+ 1)% MAXQSIZE; 还好; } / / / / / / / / / / / / / / / / / / / / / / / / / / / / /队列模块/ / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / 地位InitBiTree(BiTree * BT);/ /构造空二叉树 地位CreateBiTree(BiTree * BT);/ /建立二叉树 预订状态(BiTree BT);/ /先序遍历 状态”(BiTree BT);/ /中序遍历 状态后根次序(BiTree BT);/ /后序遍历 状态GetLevel(BiTree BT);/ /按层次遍历求层次 状态NRPreOrder(BiTree BT);/ /先序非递归遍历二叉树 int TreeWidth(BiTree BT);/ /求宽度 void main() { BiTree BT; int标志= 1,选择; InitBiTree(bt); printf(创建二叉树,请输入“#”预订:\ n );/ /输入二叉树的先序序列,用#代表空结点 CreateBiTree(BT);/ /创建二叉树,返回根结点BT 获取字符(); 而(国旗){ printf( \ nPlease选择:\ n ); pri