二叉树实验报告-3

二叉树实验报告题目：以三元组形式输入任意二叉树（以大写字母表示结点），求以任意一选定结点为子树的深度。编程思路概述：实验采用二叉树的数据结构，以二叉链表存储，三元组形式输入建立二叉树。本实验中，用户输入选择结点后，程序调用BiTNode*FindNode(chartag,BiTNode*node)函数，递归搜索该结点的位置，并返回子树的根结点，然后程序调用intBiTreeDepth(BiTreeT)函数，求出子树的深度。另外，为了实现多次选择输入，程序用了while语句，以choose为标志，当choose为1时执行程序，为0时结束程序。算法步骤：1.用户以三元组形式输入二叉树的结点元素及其位置关系，建立二叉树，并打印输出该二叉树。2.用户输入选择结点，程序调用BiTNode*FindNode(chartag,BiTNode*node)函数，返回子树的根结点，然后调用BiTreeDepth(BiTreeT)函数，求出子树的深度，并输出该值。3.用户可以选择是否继续执行程序，若继续，则输入1，否则输入0，结束程序。主程序代码：intmain(void){ BiTreeT; TElemTypee1;charnode;//node为用户选择输入的结点// intb,choose;//b为以选定结点为子树的深度，choose为实现多次选择输入的标志//BiTNode*a;//a为选定结点为子树的根结点// choose=1;//多次选择的标志，当choose为1时运行程序，为0时结束程序// InitBiTree(T); printf("构造空二叉树后,树空否？%d(1:是0:否),树的深度=%d\n",BiTreeEmpty(T),BiTreeDepth(T)); e1=Root(T); if(e1!=Nil)#ifdefCHAR printf("二叉树的根为:%c\n",e1);#endif#ifdefINT printf("二叉树的根为:%d\n",e1);#endif else printf("树空，无根\n"); //三元组构建二叉树 stringx; printf("输入格式说明：三元组（P,C,L/R）方式输入,P:parent,C:child,L/R:CisP'sleftchild/rightchild,输入end结束输入\n"); printf("eg.theroot:input^AL,itsleftchildisB:inputABL,itsrightchildisC:inputACR!\n"); GetUserWord(x); while(x!="end") { AddNode(T,x[0],x[1],x[2]); GetUserWord(x); } //输出树 PrintTreeLevel(T);//以三元组形式输入任意二叉树（以大写字母表示结点），求以任意一选定结点为子树的深度。 while(choose)//实现多次选择输入// { printf("Pleaseselectanode:"); fflush(stdin); scanf("%c",&node);a=FindNode(node,T);//a为生成子树的根//b=BiTreeDepth(a);printf("theDepthofBiTreeis:%d\n",b); printf("\nifyouwanttocointuechoose1,elsechoose0:"); fflush(stdi