数据结构线性表实验报告-胡志鹏.doc

数据结构线性表实验报告-胡志鹏.doc:..实验四实验题目:二叉树子系统指导老师:任姚鹏专业班级:计算机科学与技术系II06班姓 名:胡志鹏201**********,并能按凹入法显示二叉树结构,编写前序遍历、中序遍历、后序遍历、层次遍历程序。编写求二叉树的叶结点数、总结点数和深度的程序。设计一个选择式菜单,以菜单方式选择下列操作。(1)创建一颗二叉树如下图:(2)基本操作InitTree(&T)操作结果:创造空树TCreateTree();初始条件:给出树的定义操作结果:按definition构造树ShowTree(BT*T);初始条件:树T存在操作结果:返回树的根Preorder(BT*T);操作结果:先序遍历Inorder(BT*T);操作结果:屮序遍历Postorder(BT*T);操作结果:后序遍历TreeDepth(BT*T);初始条件:树T存在操作结果:二叉树的深度Leafnum(BT*T);操作结果:二叉树的叶子结点数Nodenum(BT*T);操作结果:(1)二叉树的数据类型:typedefstructBT{chardata;BT*lchild;BT*rchild;}BT;(2)主程序界面及操作说明二叉树子系统*1**!•*1**1**1**!•*1*^7^1、^7^#Tw^7^#Tw^7^#T%<Tw氺1——■•…-建二叉树氺氺2-----——凹入显示氺氺3--——先序遍历氺氺4--―中序遍历氺氺5-——•…-后序遍历氺氺6 •…-层次遍历氺氺7-----——求叶子数氺氺8---…-求结占/*、、数氺氺9--——求树深度氺氺0-™-•…-返冋氺•I* •I* •I**(> •I* <1^ •丄,•4• •a• •4• •a• •4• •a• •4• •a• •4• •a• •4• •a• •4• *I• •4• *I• •4• *I• •4• *I• •4• *I• •4• *I• •.• *I• •.• *I• •.• *I• •.• *I• •.• *I• •,• •I• •,• •I• •.• •|• •.• •I•(3)二叉树的叶子结点数voidLeafnum(BT*T)if(T){if(T->lchild==NULL&&T->rchi!d==NULL)count++;Leafnum(T->lchild);Leafnum(T->rchild);}(4)二叉树的深度voidNodenum(BT*T)if(T)count++;Nodenum(T->lchild);Nodenum(T->rchild);(5)二叉树的结点数intTreeDepth(BT*T){intldep,rdep;if(T=NULL)return0;else{ldep=TreeDepth(T->lchild);rdep=TreeDepth(T->rchild);if(ldep〉rdep)returnldep+1;elsereturnrdep+1;)}•C:\Usefs\Adm!nistrator\D«sktop\Debug\5^S7:二叉郭子系氏exe*123