编写程序，用先序递归的方法建立二叉树，建立二叉树后，用中序非递归方法遍历该二叉树，并输出遍历序列。
2021-12-11 17:35:01
25KB
1
功能要求：
实现Create方法，要求键盘输入二叉树结点序列，创建一棵二叉树（提示：前序递归）
实现SwapTree方法，以根结点为参数，交换每个结点的左子树和右子树（提示：前序递归）
增加InorderTree方法，采用非递归方法实现二叉树的中序遍历
2021-12-09 22:50:23
22KB
1
数据结构有关二叉树的课程设计！二叉树的！
1.建立二叉树的存储结构 2.求解二叉树的中序遍历 3.求二叉树指定结点的路径 4.求二叉树的深度 5.求二叉树的叶子结点个数 6.将二叉树左右子树交换
2021-12-09 13:59:04
5KB
1
1．对给定二叉树用链式链式存储结构；利用队列与栈对二叉树进行运算。
2．按层次输出所有结点。
3．输出所有叶子结点。
4．将所有左右子树值交换。
2021-12-09 13:53:53
2KB
1
家族族谱实现，采用二叉树表示一个家谱关系。要求程序具有如下功能：
（1） 文件操作功能：记录输入、记录输出，清除全部文件记录和将家谱记录存盘。
（2） 家谱操作功能：用括号表示法输出家谱二叉树，查找某人所有的儿子，查找某人所有的祖先。
2021-12-09 10:58:29
6KB
1
一个简单的平衡二叉树的C语言实现的代码一个简单的平衡二叉树的C语言实现的代码一个简单的平衡二叉树的C语言实现的代码一个简单的平衡二叉树的C语言实现的代码一个简单的平衡二叉树的C语言实现的代码一个简单的平衡二叉树的C语言实现的代码
2021-12-08 22:42:37
2KB
1
通过链式存储结构实现二叉树的创建，包含如下操作：
1. 创建树；
2. 销毁树；
3. 清空树；
4. 插入结点；
5. 删除结点；
6. 获取结点；
7. 获取根结点；
8. 获取树的结点数；
9. 获取树的高度；
10. 获取树的度；
11. 显示二叉树。
2021-12-08 20:55:00
4KB
1