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