树的操作实验报告

("请选择您要进入的功能:");scanf("%d",&x);?switch(x){case1:getchar();?printf("(1)输出二叉树:");DispBTNode(b);printf("\n");printf("\n");break;?case2:getchar();?printf("(2)二叉树b的深度:%d\n",BTNodeDepth(b));printf("\n");break;?case3:getchar();?printf("(3)二叉树b的结点个数:%d\n",Nodes(b));printf("\n");break;?case4:getchar();printf("(4)二叉树b的叶子节点个数:%d\n",LeafNodes(b));printf("\n");break;?case5:getchar();printf("(5)中序遍历序列非递归算法:");InOrder(b);printf("\n");printf("\n");break; case6:getchar();c=0;break;default:printf("输入错误,请重试!\n");?break;?}?}}五、调试分析及测试结果:测试数据:ABCDEFGADBC1、2、实现提示:按先序遍历序列建立二叉树的二叉链表;2.用递归的方法统计二叉树中叶子结点个数和求二叉树的深度。3.利用“非递归中序遍历”算法求上面两棵二叉树的中序序列。测试结果及分析:1.运行程序,进入功能选择界面,先测试数据一,按要求输入二叉树显示如下。图一2.选择功能1,此时输出二叉树。图二3.进入功能2,求二叉树的深度,此二叉树的深度为3,可知结果是正确的。图三4.进入功能3,得到二叉树的结点个数。图四5.按数字键4.可输出二叉树中叶子结点的个数。图五6.按中序遍历非递归算法输出二叉树。图六7.退出程序。图七