数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。
输入
输入数据有多组，第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列
示例输入
2
ab...
分类：
其他好文 时间：
2014-10-10 10:52:04
阅读次数：
244
首先介绍一下三种遍历顺序的操作方法：
1.先序遍历
(1)访问根结点；
(2)先序遍历左子树；
(3)先序遍历右子树。
2.中序遍历
(1)中序遍历左子树；
(2)访问根结点；
(3)中序遍历右子树。
3.后序遍历
(1)后序遍历左子树；
(2)后序遍历右子树；
(3)访问根结点。
知道了二叉树的三种遍历规则，只...
分类：
其他好文 时间：
2014-10-07 21:41:41
阅读次数：
131
首先介绍一下三种遍历顺序的操作方法：
1.先序遍历
(1)访问根结点；
(2)先序遍历左子树；
(3)先序遍历右子树。
2.中序遍历
(1)中序遍历左子树；
(2)访问根结点；
(3)中序遍历右子树。
3.后序遍历
(1)后序遍历左子树；
(2)后序遍历右子树；
(3)访问根结点。
知道了二叉树的三种遍历规则，我们就...
分类：
其他好文 时间：
2014-10-07 20:18:22
阅读次数：
193
本题是在中序遍历的基础上，找不合规范（不是递增）的树节点对，然后交换
首先看两种序列：
1. 1 3 2 4=>应该交换3和2
2. 4 3 2 1=>应交换4和1
这两种序列对应了不符合条件的BST的中序遍历序列的所有可能性---两个节点中序遍历相邻/不相邻
如果我们用一个数组swap保存所有中序遍历不递增的结果，那么这个数组只可能是2或者4的大小
而我们交换数组中节点对内容，只需交...
分类：
其他好文 时间：
2014-09-27 16:21:19
阅读次数：
151
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，请重建出二叉树并输出它的头结点。解法思路：在二叉树的前序遍历中，第一个数..
分类：
其他好文 时间：
2014-09-23 19:27:15
阅读次数：
159
题意：在某些点上安装首次访问时候会报警的机器，给出报警嗲你的顺序，问是否合法。
思路：按所给的序列，每个进来时判断这个点目前能否达到（第一个可达总是），若能，则该点进行扩展遍历所有没有报警器的点，遇到有的报警器的标记可达就返回。
预判：判断原图连图性。
#include
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-09-12 10:17:53
阅读次数：
240
室友在做于是也做一发,跟已知两种遍历序列还原二叉树的思路类似,感觉PAT上的题目跟书本知识靠的近一些#include #include #include using namespace std;void print_data(const vector &as, const vector &ns) {...
分类：
其他好文 时间：
2014-09-12 01:11:52
阅读次数：
254
强连通缩点，统计入度为1的缩点后的点的个数个数1的话输出这个强连通分量的点的数量否则输出0；code/* Kosaraju算法，无向图的强连通分量，时间复杂度O（n+m） 思路： 按照图G的深度遍历序列，在G的反图上进行深搜 能够搜到的点集就是一个强联...
分类：
其他好文 时间：
2014-09-04 20:46:40
阅读次数：
241
#include/**选择类排序，每天一道算法题 *按照从小到大的顺序进行排序 * *///遍历序列void traverseArray(int *p,int length){ int i=0; for(;ip[j]) index=j; } temp=p[i...
分类：
其他好文 时间：
2014-09-01 17:23:13
阅读次数：
187
这里没再用到先申请大Node数组的方法了，想练练写动态内存分配和释放的，一次OK了，也没怎么出错啊，开心~
方法二 - Code：
//给出一个二叉树的先序遍历和中序遍历，输出它的后序遍历
//直接构造的方法白书已给出。这里是先递归构造二叉树，然后进行后序遍历。
#include
#include
#include
#define MAXN 1000
typedef struct nod...
分类：
其他好文 时间：
2014-08-26 13:42:56
阅读次数：
253
