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

最近更新

二零二五年度银行上门收款业务标准化合同模板.. 10页

2025年摄影扩印服务项目发展计划 58页

数据泄露检测模型-全面剖析 35页

次性赔偿协议书(22篇) 43页

电子商务毕业生实习心得体会 5页

程序员辞职报告汇编(3篇) 4页

一次飑线(冰雹)天气过程中尺度分析 2页

一机部召开锅炉、压力容器行业工艺纪律座谈会.. 2页

说明文作文300字集锦九篇 8页

第7课《致空气》同步练习(语文版初二下)doc初.. 3页

《光纤与电缆及其应用技术》1988年总目录 2页

“营改增”对建筑施工企业的影响及对策 2页

“新三论”、社会学与地震对策研讨会在吉林省.. 2页

北西尚小学防溺水安全保证书 2页

СТб片梭提花织机在丝织行业的应用 2页

YG811型织物悬垂性测定仪的理论分析与应用 2页

x60级管线钢应力腐蚀性能的研究 2页

U—200型压型钢板在神头电厂工程中的应用 2页

2025年幼儿园安全工作总结及反思五篇 14页

初中新旧德育教科书的比较研究 1页

2025年幼儿园元旦节活动总结篇2025 27页

R-P磷酸工艺球磨机结构设计及操作 2页

2025年(完整版)《人力资源管理》试题及答案 7页

2025年工程竣工自评报告三篇 19页

《高等教育学》考试卷参考答案 5页

深基坑工程施工安全检查验收表 4页

水土保持方案范文5篇 16页

工业工程概论复习题(必过) 14页

苹果采摘机械手设计【水果采摘机】(含CAD图纸.. 38页

旋刀式割草机的改进设计【旋刀式割草机的设计.. 19页