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个函数。
主函数中实现以下功能:
创立以下列图

最近更新

二零二五年度中铁建大桥局与人力资源公司的招.. 8页

2025年公立医院绩效评价与提升策略 109页

2025年意大利留学需要的费用清单 10页

2025年儿童营养健康疾病防控指南 63页

2025年惊蛰的具体时间 5页

二零二五年度个人租赁车辆租赁服务合同模板 8页

二零二五年度个人租房合同协议书——共享办公.. 8页

2025年儿童溺水急救护理探讨 38页

二零二五年度个人投资入股环保科技企业合同 8页

二零二五年度个人房屋租赁合同版专业版(租赁.. 8页

二零二五年度个人存款赠与及税务筹划合同 7页

2025年总经理2025下半年工作计划 10页

2025年思想方面个人总结怎么写7篇 15页

2025年怎样删除word中的简历表格线 2页

2025年怎么规范写低保申请书2025 7页

2025年怎么样安排放暑假的时间 7页

2025年传染病报告卡规范填写攻略 18页

2025年怎么写高中贫困申请书 10页

2025年怎么写申请贫困申请 17页

2025年乙肝患者抗病毒药物正确使用攻略 66页

2025年怀念已逝亲人的悲伤故事:老宅 13页

中铁建大桥局2025年度与咨询机构的工程咨询服.. 8页

个人土地承包经营权合作开发合同(2025年度).. 8页

2025年快乐学习的演讲稿精选篇 11页

矿产资源勘查权竞拍合同范本 7页

最新部编版三年级下册语文全册教案 106页

2级经销商分销协议 5页

村后备干部笔试试题及答案 5页

土地整理项目技术交底教学内容 4页

中医技能知识考试题+答案 20页