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

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

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

上一页第3页

你可能喜欢

热门文档

相关文档

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