1 / 6
文档名称:

二叉树基本操作--实验报告.doc

格式:doc   大小:31KB   页数:6页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

二叉树基本操作--实验报告.doc

上传人:wdggjhm62 2022/1/11 文件大小:31 KB

下载得到文件列表

二叉树基本操作--实验报告.doc

文档介绍

文档介绍:. -
. 优选-
实验三
二叉树的根本操作
学院:物理与电子学院
班级:电信1105班
:岩
学号:1404110729
. -
. 优选-
一、实验目的
1、熟悉二叉树的根本操作,掌握二叉树的实现以及实际应用。
3、加深对于二叉树的理解,逐步培养解决实际问题的编程能力。
二、实验环境
1台WINDOWS环境的PC机,装有Visual C++ 。
三、实验容
1、问题描述
现需要编写一套二叉树的操作函数,以便用户能够方便的利用这些函数来实现自己的应用。其中操作函数包括:
创立二叉树CreateBTNode(*b,*str):根据二叉树括号表示法的字符串*str生成对应的链式存储构造。
输出二叉树DispBTNode(*b):以括号表示法输出一棵二叉树。
查找结点FindNode(*b,x):在二叉树b中寻找data域值为x的结点,并返回指向该结点的指针。
求高度BTNodeDepth(*b):求二叉树b的高度。假设二叉树为空,那么其高度为0;否那么,其高度等于左子树与右子树中的最大高度加l。
求二叉树的结点个数NodesCount(BTNode *b)
先序遍历的递归算法:void PreOrder(BTNode *b)
中序遍历的递归算法:void InOrder(BTNode *b)
后序遍历递归算法:void PostOrder(BTNode *b)
层次遍历算法void LevelOrder(BTNode *b)
2、根本要求
. -
. 优选-
实现以上9个函数。
主函数中实现以下功能:
创立以下列图

最近更新

2025年女性妇科疾病检查全攻略 30页

版国有土地使用权租赁合同(宗地租赁合同) 6页

2025年度生物科技研发与转让交易合同协议书 9页

2025年度生物技术研发免责与成果转化合同 9页

版公司战略合作法律顾问合同 6页

2025年度生态循环农业养殖合作意向书 9页

2025年医院感染防控技能提升培训 30页

2025年BIM技术在养老公寓成本控制与项目管理中.. 30页

2025年免疫学核心揭秘免疫系统与器官功能奥秘.. 27页

2025年度生态农业合伙入股种植合同 8页

2025年度生态保护区临时土地租赁及生态环境保.. 9页

2025年人心解析社会心理学奥秘 20页

2025年度环保项目中介服务合同模板 9页

2025年度环保设备制造员工自愿解除劳动合同协.. 7页

2025年度环保型清洁用品采购及保洁服务合同 9页

2025年个人健康记录管理 37页

2025年度特色课程培训学校品牌授权转让协议 8页

2025年度特色商业街区前期物业管理服务协议 8页

2025年度特种作物种植用地租赁合同范本 8页

2025年度物流园区前期物业管理服务合同 8页

2025年度物业门卫服务质量监控合同 8页

2025年度灾害预防工程外包安全协议 9页

2025年度深圳金融服务业劳动合同电子版规范文.. 8页

2025年度海洋工程设备全新安装合同及海洋环境.. 9页

2025年度海上风电场建设施工协议 9页

2025年度河北省房屋租赁及租期调整合同 8页

2025年度汽车维修保养委托协议合同 9页

2025年度汽车动产质押合同——汽车租赁公司车.. 8页

2025年度水利工程质保金监管与服务协议 8页

2025年安徽省初中学业水平考试名校联考(一)数.. 2页