查人人中国名人网武汉瑞鹏宠物医院:两道数据结构的题目 谁会救救我
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/28 02:26:34
（1） 完成二叉树的基本操作运算。
功能:
1. 二叉树的初始化, 销毁等;
2. 结点的插入, 删除, 查找, 修改等;
3. 遍历, 包括先序遍历, 中序遍历, 后序遍历和按层遍历等;
4. 求全部结点数, 叶子结点数, 非终端结点数, 以及树的深度等;
5. 可将二叉树的信息能存入文件, 也可从文件中读取信息复原二叉树。
要求:
1. 编写完整的程序, 若用到了栈和队列, 则还要给出完整的栈和队列算法;
2. 提供菜单界面, 供用户选择操作;
3. 文件名由用户指定, 使程序更加灵活。
文档:
1. 说明所采用的存储结构及其算法;
2. 算法的时间复杂度分析;
3. 程序的调试及修改过程, 算法的改进意见等;
4. 源程序清单。
（2） 完成矩阵的加, 减, 乘, 数乘和转置等运算;
功能:
1. 能输入任意尺寸的矩阵;
2. 能输出任意尺寸的矩阵;
3. 完成两个矩阵的加, 减, 乘, 数乘和转置等运算。
要求:
设计菜单界面, 提供类似计算器的功能, 让用户能完成较复杂的矩阵计算, 如:
D = A·B + k·C' (A, B, C, D为矩阵, k为实数)
文档:
1. 说明所采用的存储结构及其算法;
2. 算法的时间复杂度分析;
3. 程序的调试及修改过程, 算法的改进意见等;
4. 源程序清单。
功能:
1. 二叉树的初始化, 销毁等;
2. 结点的插入, 删除, 查找, 修改等;
3. 遍历, 包括先序遍历, 中序遍历, 后序遍历和按层遍历等;
4. 求全部结点数, 叶子结点数, 非终端结点数, 以及树的深度等;
5. 可将二叉树的信息能存入文件, 也可从文件中读取信息复原二叉树。
要求:
1. 编写完整的程序, 若用到了栈和队列, 则还要给出完整的栈和队列算法;
2. 提供菜单界面, 供用户选择操作;
3. 文件名由用户指定, 使程序更加灵活。
文档:
1. 说明所采用的存储结构及其算法;
2. 算法的时间复杂度分析;
3. 程序的调试及修改过程, 算法的改进意见等;
4. 源程序清单。
（2） 完成矩阵的加, 减, 乘, 数乘和转置等运算;
功能:
1. 能输入任意尺寸的矩阵;
2. 能输出任意尺寸的矩阵;
3. 完成两个矩阵的加, 减, 乘, 数乘和转置等运算。
要求:
设计菜单界面, 提供类似计算器的功能, 让用户能完成较复杂的矩阵计算, 如:
D = A·B + k·C' (A, B, C, D为矩阵, k为实数)
文档:
1. 说明所采用的存储结构及其算法;
2. 算法的时间复杂度分析;
3. 程序的调试及修改过程, 算法的改进意见等;
4. 源程序清单。