Rachel_71的博客

问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 4 日 * 版 本 号:v1.0 * * 问题描述: 实现二叉树的中序线索化二叉树的算法验证。 * 输入描述:无需输入 * 程序输出:实现各种算法的函数的测试结果 */ #inc

问题及代码： // BTREE_H_INCLUDED /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 10 月 26 日 * 版 本 号:v1.0 * * 问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试。 要求：

问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 10 月 26 日 * 版 本 号:v1.0 * * 问题描述: 请利用二叉树算法库。实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C

问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 10 月 26 日 * 版 本 号:v1.0 * * 问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： 　　（1）计算二叉树节点个数； 　　（2）输出所

问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 10 月 26 日 * 版 本 号:v1.0 * * 问题描述: 假设二叉树采用二叉链存储结构存储,实现判断二叉树是否相似 （关于二叉树t1和t2相似的判断：①t1和t2都是空的二叉树，相似；

问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 10 月 26 日 * 版 本 号:v1.0 * * 问题描述: 运行并测试本周视频中所讲过的算法：层次遍历算法 * 输入描述:无需输入 * 程序输出:实现各种算法的函数的测

问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 1 日 * 版 本 号:v1.0 * * 问题描述: 实现二叉树的二叉树构造算法,由先序序列和中序序列构造二叉树。 * 输入描述:无需输入 * 程序输出:实现各种算法的函数的测试结果

问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 2 日 * 版 本 号:v1.0 * * 问题描述: 实现二叉树的二叉树构造算法,由后序序列和中序序列构造二叉树。 * 输入描述:无需输入 * 程序输出:实现各种算法的函数的测试结果

问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 2 日 * 版 本 号:v1.0 * * 问题描述: 实现二叉树的二叉树构造算法,由顺序存储结构转为二叉链存储结构。 * 输入描述:无需输入 * 程序输出:实现各种算法的函数的测试结

问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作 者:薛瑞琪 * 完成日期:2017 年 11 月 23 日 * 版 本 号:v1.0 * * 问题描述: 设计一个算法，判断给定的二叉树是否是二叉排序树