- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 归并排序
将两个的有序数列合并成一个有序数列，我们称之为"归并"。 归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括"从上往下"和"从下往上"2种方式。 1. 从下往上的归并排序：将待排序的数列分成若干个长度为1的子数列，然后将这些数列两两合并；得到若干个长度为2的有序数列，再将这些数列两两合并；得到若干个长度为4的有序数列，再将它们两两合并；直接合并
2018-02-03 19:09:27
127
原创 中序后序建立二叉树
求二叉树的先序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input 输入数据有多组，第一行是一个整数t (t Output 输出二叉树的先序遍历序列 Example
2018-02-02 21:18:26
1983
原创 依照先序序列和中序序列建立二叉树
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。Output输出该二叉树的后序遍历序列。Example InputABDCEF BDAECF#i...
2018-02-02 21:06:35
754
原创 二叉树（先序建立）（如 abc,,de,g,,f,,,）
数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据，每组数据
2018-02-02 20:51:18
5856
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人