数据结构求二叉树的深度.docVIP

第五次上机实验报告 计科093班 孙浩川 200910405310 实验内容：求二叉树的深度 程序清单： #include stdio.h #include stdlib.h #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 *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; scanf(%c,ch); if(ch==#) { (*pTree)=NULL; } else { if(!((*pTree)=(BiNode*)malloc(sizeof(BiNode)))) { exit(OVERFLOW); } (*pTree)-Data=ch; CreateTree(((*pTree)-lChild)); CreateTree(((*pTree)-rChild)); } return OK; } int TreeHeight(BiNode* pTree)//二叉树的高度 { int hl ,hr ; //左右子树的高度 if (pTree == NULL) return 0 ; else hl = TreeHeight(pTree- lChild); hr = TreeHeight (pTree- rChild); if (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;iLevel-1;i++) { printf( ); } if(Level=1) { printf(--); } printf(%c\n,pTree-Data); Display(pTree-lChild,Level+1); } void CmdList() //显示命令列表 { printf(\n**********************************************\n); printf( 请选择操作: \n); printf( 1.求二叉树高度\n); //二叉树高度 printf( 0.退出程序\n); //退出 printf(\n**********************************************\n); } void init() { printf(计科093班 孙浩川 200910405310\n); printf(请输入二叉树各元素:(例如 abd##e##cf##g##)\n); //例如 abd##e##cf##g## CreateTree(pRoot); Display(pRoot,0); CmdList(); } void ReadCommand(