《数据结构求二叉树的深度》由会员分享，可在线阅读，更多相关《数据结构求二叉树的深度（4页珍藏版）》请在金锄头文库上搜索。
1、第五次上机实验报告计科 093 班 孙浩川 200910405310实验内容：求二叉树的深度 程序清单：#include #include #define OK 1 #define OVERFLOW -2 typedef int status;typedef struct BiNode/二叉链表 char Data;struct BiNode* lChild;struct BiNode* rChild; BiNode,*pBiNode;typedef struct SNode/*链栈的结点类型*/ pBiNode elem; /*栈中的元素是指向二叉链表结点的指针*/ struct SNode
2、 *next; SNode;struct link /队列链表 struct BiNode *p; struct link *next; ; status CreateTree(BiNode* pTree);int TreeHeight (BiNode* pTree);/二叉树的高度status Visit(char Data); void Display(BiNode* pTree,int Level);BiNode *pRoot=NULL;status CreateTree(BiNode* pTree) /*Input Example: abd#e#cf#g#*/ char ch;scan
3、f(“%c“,if(ch=#)(*pTree)=NULL;elseif(!(*pTree)=(BiNode*)malloc(sizeof(BiNode)exit(OVERFLOW);(*pTree)-Data=ch;CreateTree(CreateTree( return OK; int TreeHeight(BiNode* pTree)/二叉树的高度 int hl ,hr ; /左右子树的高度 if (pTree = NULL) return 0 ; else hl = TreeHeight(pTree- lChild);hr = TreeHeight (pTree- rChild); i
4、f (hlhr) return (hl +1); else return (hr +1); status Visit(char Data) printf(“%c “,Data);return OK; void Display(BiNode* pTree,int Level)/显示整个树 int i;if(pTree=NULL) return;Display(pTree-rChild,Level+1);for(i=0;i=1)printf(“-“);printf(“%cn“,pTree-Data);Display(pTree-lChild,Level+1); void CmdList()/显示命
5、令列表 printf(“n*n“); printf(“请选择操作: n“); printf(“1.求二叉树高度n“);/二叉树高度 printf(“0.退出程序n“);/退出 printf(“n*n“);void init() printf(“计科 093 班 孙浩川 200910405310n“); printf(“请输入二叉树各元素:(例如 abd#e#cf#g#)n“); /例如 abd#e#cf#g# CreateTree( Display(pRoot,0); CmdList();void ReadCommand(char while (c!=0 void Interpret(char printf(“%dn“,TreeHeight(pRoot); CmdList(); break; case 0: printf(“程序结束，按任意键退出!n“); void main() /主函数 char cmd; init(); do ReadCommand(cmd); Interpret(cmd); while (cmd!=0 运行截图：
