二叉树实验报告.docxVIP

二叉树实验报告题目：以三元组形式输入任意二叉树（以大写字母表示结点） ，求以任意一选定结点为子树的深度。编程思路概述：实验采用二叉树的数据结构，以二叉链表存储，三元组形式输入建立二叉树。本实验中，用户输入选择结点后，程序调用BiTNode* Find Node(char tag, BiTNode* node)函数，递归搜索该结点的位置，并返回子树的根结点，然后程序调用int BiTreeDepth(BiTree T)函数，求出子树的深度。 另外，为了实现多次选择输入，程序用了while语句，以choose为标志，当choose为1时执行程序，为0时结束程序。算法步骤：1.用户以三元组形式输入二叉树的结点元素及其位置关系，建立二叉树，并打印输出该二叉树。 2.用户输入选择结点，程序调用BiTNode* Find Node(char tag, BiTNode* node)函数，返回子树的根结点，然后调用BiTreeDepth(BiTree T)函数，求出子树的深度，并输出该值。 3.用户可以选择是否继续执行程序，若继续，则输入1，否则输入0，结束程序。主程序代码： int main(void){ BiTree T;TElemType e1;char node; // node为用户选择输入的结点 //int b,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)#ifdef CHARprintf(二叉树的根为: %c\n,e1);#endif#ifdef INTprintf(二叉树的根为: %d\n,e1);#endifelseprintf(树空，无根\n);//三元组构建二叉树string x;printf(输入格式说明：三元组（P,C,L/R）方式输入,P:parent, C: child, L/R: C is Ps left child / right child, 输入 end 结束输入\n);printf(eg. the root: input ^AL, its left child is B: input ABL, its right child is C: input ACR!\n);GetUserWord(x);while(x!=end){AddNode(T, x[0], x[1], x[2]);GetUserWord(x);}//输出树PrintTreeLevel( T );//以三元组形式输入任意二叉树（以大写字母表示结点） ，求以任意一选定结点为子树的深度。while(choose) // 实现多次选择输入 //{printf(Please select a node: ); fflush(stdin); scanf(%c,node); a= FindNode(node,T); // a为生成子树的根 // b=BiTreeDepth(a); printf(the Depth of BiTree is : %d\n,b); printf(\nif you want to cointue choose 1,else choose 0: );fflush(stdin);scanf(%d,choose);} DestroyBiTree( T ); return EXIT_SUCCESS;}程序计算机运行结果图：