3.详细设计
(1)二叉树的数据类型:
typedef struct BT
{
char data;
BT *lchild;
BT *rchild;
}BT;
(2)主程序界面及操作说明
二 叉 树 子 系 统
******************************************
* 1---------建 二 叉 树 *
* 2---------凹 入 显 示 *
* 3---------先 序 遍 历 *
* 4---------中 序 遍 历 *
* 5---------后 序 遍 历 *
* 6---------层 次 遍 历 *
* 7---------求 叶 子 数 *
* 8---------求 结 点 数 *
* 9---------求 树 深 度 *
* 0---------返 回 *
******************************************
(3)二叉树的叶子结点数
void Leafnum(BT *T)
{
if(T)
{
if(T->lchild==NULL&&T->rchild==NULL)
count++;
Leafnum(T->lchild);
Leafnum(T->rchild);
}
}
(4)二叉树的深度
void Nodenum(BT *T)
{
if(T)
{
count++;
湘南学院经济与管理系 信息系统课程设计 实验报告设计...胡志鹏 指导教师评阅: 指导教师(签字) 二 O 一二...数据流、数据存储、加工处理和数据结构的数 据字典...
1个接 万方数据 第3期 赵明元,胡志鹏,杨江天:...对x(I’建立一阶线性微分方程模型 学删1)(f)_...44(10):24—26.4 结构改进及试验验证针对上述分析...
由剑桥大学选用线性 低密度聚乙烯 ( L LDPE) 挤出...相关的 M CF 换热器结构还有 : ( 1) 将多张 ...参考文献: [ 1] 胡志鹏 . 塑料薄膜软包装 发展...
由剑桥大学选用线性 低密度聚乙烯 ( L LDPE) 挤出...相关的 M CF 换热器结构还有 : ( 1) 将多张 ...参考文献: [ 1] 胡志鹏 . 塑料薄膜软包装 发展...
热门文档