很坑的一道题,读了半天才读懂题,手忙脚乱的写完(套上模板+修改模板),然后RE到死……题意:题面上告诉了我们这是一棵二叉树,然后告诉了我们它的先序遍历,然后,没了……没了!反复读题,终于在偶然间注意到了这一句——"Not only that, when numbering the rooms, th...
分类:
其他好文 时间:
2015-09-16 23:22:06
阅读次数:
220
经常有面试题就是知道一棵树的前序遍历和中序遍历让你写出后序遍历,这个慢慢画是能画出来的,但是要很快的弄出来还是要懂原理。首先说一下三种遍历:所谓的前序后序和中序都是遍历时遍历根节点的顺序。子树的话依照从做左到右的顺序,比如前序就是:中-》左-》右,中序就是:左-》中-》右。现在前序是:ABDGCEF...
分类:
编程语言 时间:
2015-09-08 23:18:40
阅读次数:
144
题目描述分治思想,递归求解。先建树再后序遍历:#include #include #include using namespace std;char pre[26], mid[26];typedefstruct _tree { char c; _tree *lc, *rc; _tree(char c...
分类:
其他好文 时间:
2015-05-04 01:10:02
阅读次数:
219
package algorithm01;import java.util.Scanner;/** * 给出先序遍历和中序遍历序列求出二叉树的后续遍历序列 * @author wxisme * */public class ToReverse { public static void main(Str...
分类:
其他好文 时间:
2015-04-15 23:00:41
阅读次数:
122
可以跟之前这篇形成对比
http://blog.csdn.net/hhooong/article/details/43195395
代码如下:#include
#include
using namespace std ;
struct BinTreeNode {
char data ;
BinTreeNode *left ;
BinTreeNode *right ;
};
voi...
分类:
其他好文 时间:
2015-03-22 09:12:56
阅读次数:
178
由先序遍历和中序遍历序列可唯一还原出二叉树,前提条件是所有节点的关键字无重复。题目来源:http://hihocoder.com/problemset/problem/1049代码: 1 #include 2 #include 3 4 using namespace std; 5 6 voi...
分类:
其他好文 时间:
2015-02-18 11:50:18
阅读次数:
162
假设有棵树,长下面这个样子,它的前序遍历,中序遍历,后续遍历都很容易知道。
PreOrder: GDAFEMHZ
InOrder: ADEFGHMZ
PostOrder: AEFDHZMG
现在,假设仅仅知道前序和中序遍历,如何求后序遍历呢?比如,已知一棵树的前序遍历是”GDAFEMHZ”,而中序遍历是”ADEFGHMZ”应该...
分类:
其他好文 时间:
2015-01-13 23:19:04
阅读次数:
255
1 #include 2 #include 3 4 const int maxn = 100; 5 6 int n; 7 char a[maxn], b[maxn]; 8 9 void dfs(int la, int ra, int lb, int rb) {10 if (la ...
分类:
其他好文 时间:
2014-12-12 14:51:04
阅读次数:
99
http://poj.org/problem?id=2255已知先序和中序遍历,求后序遍历二叉树。 小白书1,106页。 Tree RecoveryTime Limit:1000MSMemory Limit:65536KTotal Submissions:11774Accepted:7382Des....
分类:
其他好文 时间:
2014-12-04 21:31:40
阅读次数:
175
首先介绍一下三种遍历顺序的操作方法:
1.先序遍历
(1)访问根结点;
(2)先序遍历左子树;
(3)先序遍历右子树。
2.中序遍历
(1)中序遍历左子树;
(2)访问根结点;
(3)中序遍历右子树。
3.后序遍历
(1)后序遍历左子树;
(2)后序遍历右子树;
(3)访问根结点。
知道了二叉树的三种遍历规则,只...
分类:
其他好文 时间:
2014-10-07 21:41:41
阅读次数:
131