求二叉树上结点的路径 (树的后序遍历)
在采用链式存储结构的二叉树上，以bt指向根结点，p指向作任一给定的结点，求出从根结点到给定结点之间的路径。
不用调试，可直接运行。
2019-12-21 20:49:13
490KB
1
迪杰斯特拉算法求两点之间最短路径
堆排序
队列的循环和链式存储
二叉树及输出
广度优先搜索
赫夫曼编码
深度优先搜素
图的数组表示及普利姆算法
稀疏矩阵(三元组)及其转置
稀疏矩阵的十字链表
线索二叉树
2019-12-21 20:47:48
4.73MB
1
功能一：按照树形图打印二叉树，型如：
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