实验类型__验证__ 实验室_软件实验室一
二叉树子系统
1.需求分析 按提示用前序方法建立一棵二叉树,并能按凹入法显示二叉树结构,编写前序遍历、中序遍历、后序遍历、层次遍历程序。编写求二叉树的叶结点数、总结点数和深度的程序。设计一个选择式菜单,以菜单方式选择下列操作。
2.概要设计
(1)创建一颗二叉树如下图:
(2)基本操作
InitTree(&T)
操作结果:创造空树T
CreateTree();
初始条件:给出树的定义
操作结果:按definition构造树
ShowTree(BT *T);
初始条件:树T存在
操作结果:返回树的根
Preorder(BT *T);
操作结果:先序遍历
Inorder(BT *T);
操作结果:中序遍历
Postorder(BT *T);
操作结果:后序遍历
TreeDepth(BT *T);
初始条件:树T存在
操作结果:二叉树的深度
Leafnum(BT *T);
操作结果:二叉树的叶子结点数
Nodenum(BT *T);
操作结果:二叉树的结点数

湘南学院经济与管理系 信息系统课程设计 实验报告设计...胡志鹏 指导教师评阅: 指导教师(签字) 二 O 一二...数据流、数据存储、加工处理和数据结构的数 据字典...
1个接 万方数据 第3期 赵明元,胡志鹏,杨江天:...对x(I’建立一阶线性微分方程模型 学删1)(f)_...44(10):24—26.4 结构改进及试验验证针对上述分析...
由剑桥大学选用线性 低密度聚乙烯 ( L LDPE) 挤出...相关的 M CF 换热器结构还有 : ( 1) 将多张 ...参考文献: [ 1] 胡志鹏 . 塑料薄膜软包装 发展...
由剑桥大学选用线性 低密度聚乙烯 ( L LDPE) 挤出...相关的 M CF 换热器结构还有 : ( 1) 将多张 ...参考文献: [ 1] 胡志鹏 . 塑料薄膜软包装 发展...
热门文档