本人用JAVA写的二叉排序树，有二叉树插入节点、删除节点、修改节点等操作，其中还写了一个字符串比较（字母模式比较，数值模式比较）另外不附有源码
2021-03-23 19:33:57
10KB
1
给定一棵无穷的满二叉排序树，结点的编号是 1，2，3，4，…，即该二叉排序树的中序遍历序
列是从 1 开始的递增有序序列。如下图所示。
对于树中一棵根结点的编号为 X 的子树来说，沿着 X 的左孩子结点，以及左孩子结点的左孩子
结点，一路向左直至到达最后一层，可以获得以 X 为根的树中编号最小的结点；若沿着 X 的右孩子
结点，以及右孩子结点的右孩子结点，一路向右直至到达最后一层，可以获得以 X 为根的树中编号
最大的结点。
现在的问题是，在一棵根为 X 的子树中，结点的最小编号和最大编号分别是什么？
要求输入一个整数 X，表示一棵子树的根结点的编号，输出以 X 为根的树中结点的最小编号和
最大编号。
例如：
若输入：
8
则输出：
1 15
若输入：
12
则输出：
9 15
2021-03-05 09:03:46
39KB
设二叉排序树的二叉链表存储结构的类型定义如下：
typedef struct node{
int data; //用整数表示一个结点的名
struct node *LChild,*RChild; //左右指针域
}BSTNode,*BSTree;
设计算法并编写程序求解以下几个问题。
8
12
14 10
7 3 15
6 2 4 1 5 11 9 13
16
13
（1）键盘输入一个元素序列创建一棵二叉排序树，输出该二叉排序树的中序遍历序列；
例如，若输入 45,24,55,12,37,53,60,23,40,70 则创建的二叉排序树为：
输出结果为：12 23 24 37 40 45 53 55 60 70
（2）在（1）中所得的二叉排序树中插入一个值为 58 的结点，再输出它的中序遍历序列，输出
结果为：12 23 24 37 40 45 53 55 58 60 70
（3）在（1）中所得的二叉排序树中删除值为 45 的结点，再输出它的中序遍历序列，输出结果
为：12 23 24 37 40 53 55 58 60 70
（4）利用（1）中所得的二叉排序树的所有叶子结点构造一个带头结点的单链表 L。要求不能
破坏这棵二叉排序树。所得的单链表 L 如下。
输出该链表各结点的值，输出结果为：23 40 53 70
（5）设计算法将（1）中所得的二叉排序树的左右子树进行交换，由于二叉树是一种递归定义，
所以子树的左右两棵子树也要相交换，依此类推。最后输出所得到的二叉树的中序遍历序列。
例如，经过上述操作后，（1）中所得的二叉排序树变为如下形式。
输出该二叉树的中序序列，结果为：70 60 55 53 45 40 37 24 23 12
（6）设计算法统计并输出（1）中所得的二叉排序树中只有一个孩子结点的结点个数。输出结
果为：3（7）在（1）中所得的二叉排序树中，设计算法并编写程序输出结点 40 的所有祖先结点。输
出结果为：45 24 37
2021-03-05 09:03:21
39KB
包括代码和课程设计报告。
摘要……………………………………………………………………………………………1
1 引言…………………………………………………………………………………………2
1.1 问题的提出………………………………………………………………………………2
1.2 C语言……………………………………………………………………………………2
1.3 C语言的发展过程………………………………………………………………………2
1.4 任务与分析………………………………………………………………………………2
2设计方案……………………………………………………………………………………3
2.1整体设计方案……………………………………………………………………………3
2.1.1主程序模块设计方案…………………………………………………………………3
2.1.2初始化模块设计方案…………………………………………………………………3
2.1.3中序遍历模块设计方案………………………………………………………………5
2.1.4先序遍历模块设计方案………………………………………………………………5
2.1.5查找并删除元素模块设计方案………………………………………………………6
2.1.6主函数模块设计方案…………………………………………………………………7
3程序演示……………………………………………………………………………………9
总结…………………………………………………………………………………………10
致谢…………………………………………………………………………………………11
参考文献……………………………………………………………………………………12
附录…………………………………………………………………………………………13
2020-01-13 03:16:55
390KB
1
二叉排序树（C语言版的！）（1）二叉排序树存储定义
（2）从键盘上输入六个整数45、24、53、12、37、9构造二叉排序树
（3）输出其中序遍历结果。
（4）插入数据元素13，输出其中序遍历结果。
（5）删除数据元素24和53，输出其中序遍历结果。
2020-01-03 11:34:17
5KB
1