文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 数据结构线性表实验报告 - 胡志鹏
侵权投诉

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

实验类型__验证__ 实验室_软件实验室一

二叉树子系统

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);

操作结果:二叉树的结点数

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

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email