功能一：按照树形图打印二叉树，型如：
8
7 11
4 9 10 15
功能2：实现创建一个有序的二叉树
功能3：实现平衡二叉树，对所创建的二叉树进行左旋和右旋，直到成为平衡二叉树。
功能3：按照树中数据删除某个节点，根据数据删除节点，例如：要删除如下树中数据为30的全部节点。(**表示空节点)
60
35 71
30 45 66 78
25 30 40 46 64 66 77 82
** ** 31 33 ** ** ** ** ** ** ** 67 72 ** ** **
会转换为：
60
35 71
25 45 66 78
** 31 40 46 64 66 77 82
** ** ** 33 ** ** ** ** ** ** ** 67 72 ** ** **
功能4：可以任意插入树中数据，按照有序树进行插入
2019-12-21 20:44:32
9KB
1
#include"stdio.h"
#include"stdlib.h"
#define maxsize 255
typedef struct Binode
{
char data;
struct Binode *lchild;
struct Binode *rchild;
}Bitree;
2019-12-21 20:35:32
3KB
1
参考资料：《数据结构》(C语言版)严蔚敏&&吴伟民&&米宁著
要求选用顺序存储结构和二叉链表存储结构实现抽象数据类型二叉树的基本操作。有个亮点是利用字符在dos界面显示二叉树的结构形态。
里面包含了完整的源程序和实验报告文档。
实验报告包含了完整的步骤包括：
一.抽象数据类型二叉树的定义
二.存储结构定义（包括顺序存储和二叉链表）及各基本操作的实现
三.测试方案。包括详细的测试函数
四.测试结果。对所有操作的测试过程中二叉树的变化截图。
五.二叉树各基本操作时间复杂度与存储结构特点分析及对算法的改进设想。
六.实验总结和体会
实现的基本操作如下：
InitBiTree(&T)
DestroyBiTree(&T)
CreateBiTree(&T)
ClearBiTree(&T)
BiTreeEmpty(T)
BiTreeDepth(T)
Root(T)
Value(T,e)
Assign(T,&e,value)
Parent(T,e)
LeftChild(T,e)
RightChild(T,e)
LeftSibling(T,e)
RightSibling(T,e)
InsertChild(T,p,LR,c)
DeleteChild(T,p,LR)
PreOrderTraverse(T,Visit())
InOrderTraverse(T,Visit())
PostOrderTraverse(T,Visit())
LevelOrderTraverse(T,Visit())
下载清单：
Base.h //全局常量、公共变量、公共函数等
BiTree.h //二叉链表二叉树实现
BiTree_Main.cpp //二叉链表二叉树测试程序
SqBiTree.h //顺序存储二叉树实现
SqBiTree_Main.cpp //顺序存储二叉树测试程序
抽象数据类型实现-二叉树-实验报告.doc
2019-12-21 20:26:38
447KB
1
（1）输入字符序列，建立二叉链表。
（2）先序、中序、后序遍历二叉树:递归算法。
（3）中序遍历二叉树:非递归算法（最好也能实现先序，后序非递归算法）。
（4）求二叉树的高度 。
（5）求二叉树的叶子个数。
（6）对于树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。
（8）借助队列实现二叉树的层次遍历。
（9）在主函数中设计一个简单的菜单，分别调试上述算法。
2019-12-21 20:23:43
88KB
1
二叉树给期权定价.rar二叉树给期权定价.rar二叉树给期权定价.rar二叉树给期权定价.rar二叉树给期权定价.rar
2019-12-21 20:23:33
36KB
1