POJ2255 Tree Recovery 前序中序求后序

根据前序找到在中序的位置其两端则是其左右节点

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <limits.h>
#include <malloc.h>
#include <ctype.h>
#include <math.h>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
#define MAXN 11111
#include <queue>
#include <vector>
const int INF = 999999;
int len1,len2,len;
char qian[44],zhong[44],sum[44];
void dfs(int s1,int e1,int s2,int e2)
{if(s1>=e1)   return ;sum[--len]=qian[s1];int i;for( i=s2;i<e2;i++)if(qian[s1]==zhong[i])break;dfs(s1+i-s2+1,e1,i+1,e2);//右子树dfs(s1+1,s1+i-s2+1,s2,i);//左子树
}
int main()
{// freopen("in.txt","r",stdin);while(scanf("%s %s",qian,zhong)!=EOF){len1=strlen(qian);len2=strlen(zhong);len=len1;sum[len]=0;dfs(0,len1,0,len2);printf("%s\n",sum);}return 0;
}

转载于:https://www.cnblogs.com/kewowlo/p/4002494.html

POJ2255 Tree Recovery 前序中序求后序相关推荐

二叉树知道前序和中序求后序，知道中序后序求中序
今天来总结下二叉树前序.中序.后序遍历相互求法,即如果知道两个的遍历,如何求第三种遍历方法,比较笨的方法是画出来二叉树,然后根据各种遍历不同的特性来求,也可以编程求出,下面我们分别说明. 首先,我们看 ...
二叉树已知前序中序求后序(超简单)(java)
首先解题思路来自b站某高手,思路清奇,请看官先看视频: 无脑秒解!已知先/后序遍历与中序遍历,求后/先序遍历._哔哩哔哩_bilibili大佬轻喷,这个题做很简单,但是想做的快做的准应该没有比这更快的 ...
二叉树的遍历（前序、中序、后序、已知前中序求后序、已知中后序求前序）
二叉树的遍历(前序.中序.后序.已知前中序求后序.已知中后序求前序) 之前的一篇随笔(二叉树.前序遍历.中序遍历.后序遍历)只对二叉树的遍历进行了笼统的描述,这篇随笔重点对前.中.后序的遍历顺序进 ...
二叉树：已知先序和中序求后序，已知中序和后序求先序
树的三种遍历方式的遍历顺序: 先序遍历:根.左子树.右子树(特点:第一个元素为根) 中序遍历:左子树.根.右子树(特点:根的两边分别为左子树和右子树) 后序遍历:左子树.右子树.根(特点:最后一个元素 ...
根据先序和中序求后序，注意递归终止条件
#include "stdafx.h" #include <iostream> #include <string> using namespace std; ...
二叉树面试题：前中序求后序、中后序求前序
在面试时,避免不了的会遇到一些数据结构的面试题,今天我们就来了解一下二叉树的经典面试题: 已知二叉树的前序遍历顺序为ABDCEGHF,中序遍历顺序为DBAGEHCF,求该二叉树的后序遍历. 还有: 已 ...
POJ 2255/递归：前序中序求后序
Sample Input DBACEGF ABCDEFG 已知二叉树的前序遍历与后序遍历求后序遍历算法:前序遍历时,第一位为根:D:找到中序中的D,则前面的ABC在左子树,右边的EFG在右子树,则后 ...
NOJ 2015年陕西省程序设计竞赛网络预赛（正式赛）(小女警的异世界之战-前序中序求后序)
A - 小女警的异世界之战 Time Limit: 1000 ms Memory Limit: 65536 KB Submit Description 这一天,小女警花花,泡泡和 ...
java前中后序_前序中序求后序的java算法
二叉树的前序.中序.后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树: 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树: 后序遍历:对任一子树, ...
已知二叉树：先序和中序求后序/后序和中序求先序
P1030 [NOIP2001 普及组] 求先序排列 # [NOIP2001 普及组] 求先序排列 ## 题目描述给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示, ...

POJ2255 Tree Recovery 前序中序求后序

POJ2255 Tree Recovery 前序中序求后序相关推荐

最新文章

热门文章

POJ2255 Tree Recovery 前序 中序求后序

POJ2255 Tree Recovery 前序 中序求后序相关推荐

最新文章

热门文章

POJ2255 Tree Recovery 前序中序求后序

POJ2255 Tree Recovery 前序中序求后序相关推荐