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

最近更新

二零二五年度亲子游乐中心合伙经营合同 9页

二零二五年度交通事故责任主体赔偿协议 6页

二零二五年度互联网平台合伙退伙运营合同 8页

2025年减肥塑形营养攻略 100页

2025年感恩亲情200字作文大全 14页

二零二五年度临时工聘用协议(医疗保健) 9页

二零二五年度个体用工教育培训合同(职业技能.. 9页

二零二五年度个体工商户体育用品店经营权及赛.. 9页

二零二五年度个人车位租赁及转让综合服务协议.. 8页

二零二五年度个人租房水电费缴纳协议 8页

二零二五年度个人用水量控制与管理合同 8页

2025年情人节朋友圈官宣脱单文案 18页

二零二五年度个人承包合同(房地产经纪服务).. 8页

二零二五年度个人房屋买卖协议书(含产权纠纷.. 8页

二零二五年度个人对公司农业科技借款合同 7页

二零二五年度个人地皮转让及环境保护与生态修.. 8页

二零二五年度个人出租车承包车辆租赁与销售合.. 9页

2025年思想品德学习心得 19页

二零二五年度个人与学校教育信息化建设合作协.. 9页

二零二五年度两人合资购置写字楼并设立合资企.. 9页

二零二五年度业主与房东租赁合同(含租赁合同.. 9页

2025年怎么学习高一数学?高一数学学法指导(2.. 4页

二零二五年度三人合营文化旅游项目合伙经营协.. 9页

二零二五年度XX工厂生产线转让与配套设施建设.. 9页

二零二五年吊车租赁与施工资料归档合同 9页

2025年怎么做会计简历 2页

艺术舞蹈老师简历模板 1页

服装设计合作协议书 5页

煤炭资源地质勘查设计编写提纲 14页

硫酸铵生产硫酸钾的可行性方案 31页