http://acm.nyist.net/JudgeOnline/problem.php?pid=221

原创 2012年03月29日 15:26:59

已知一棵树的先序和中序遍历,求该树的后序遍历,,,

例如:

DBACEGF ABCDEFG

ACBFGED

AC代码:

#include<stdio.h>
#include<string.h>
void build(int n,char *s1,char *s2)//构造后序遍历过程
{
	if(n<=0) return;
	int p=strchr(s2,s1[0])-s2;
	build(p,s1+1,s2);//访问左子树
	build(n-p-1,s1+p+1,s2+p+1);//访问右子树
	printf("%c",s1[0]);
}
int main()
{
	char a[27],b[27];
	while(scanf("%s%s",a,b)==2)
	{
		int n=strlen(a);
		build(n,a,b);
		printf("\n");
	}return 0;
}

法二:

 
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
typedef struct str
{
	char date;
	struct str *l,*r;
}*Tire,T;
Tire build(string s,string s1)
{    
	   Tire u=NULL;
	   if(s.size()>0)
	   {
		u=new T;
		u->date=s[0];
		int k=s1.find(s[0]);
		u->l=build(s.substr(1,k),s1.substr(0,k));
		u->r=build(s.substr(k+1),s1.substr(k+1));
	    }
	  return u;
}
void delet(Tire root)
{
	if(root->l) delet(root->l);
	if(root->r) delet(root->r);
	delete root;
}
void postorder(Tire root)
{
	if(root->l) postorder(root->l);
	if(root->r) postorder(root->r);
	cout<<root->date;
}
int main()
{
	string a,b;
	while(cin>>a>>b)
	{
		Tire root=build(a,b);
		postorder(root);
		cout<<endl;
		delet(root);
	}return 0;
}        



62-题目1080:进制转换

http://ac.jobdu.com/problem.php?pid=1080 题目描述: 将M进制的数X转换为N进制的数输出。 输入: 输入的第一行包括两个整数:M...
  • u011392877
  • u011392877
  • 2016年03月12日 21:25
  • 211

【九度OJ】题目1126:打印极值点下标 解题报告

【九度OJ】题目1126:打印极值点下标 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1126题目描述:在一个整数数...
  • fuxuemingzhu
  • fuxuemingzhu
  • 2017年02月27日 20:18
  • 351

Contest - 2017年浙江理工大学程序设计竞赛校赛

点击:http://oj.acm.zstu.edu.cn/JudgeOnline/contest.php?cid=3650 Problem A: 回文 Time Limit: 1 Se...
  • txgANG
  • txgANG
  • 2017年03月22日 15:30
  • 612

ACM在线答题(Judge Online)网站

ACM在线答题(Judge Online)网站   北大内部 http://ai.pku.cn/JudgeOnline 北京大学(PKU) http://acm.pku.edu.cn/Judge...
  • smallgyy
  • smallgyy
  • 2013年05月28日 13:09
  • 1606

【Windows 8】pid为4的system进程占用80端口的解决办法

因为Apache无法启动的原因,用netstat命令查看了一下80端口是否被占用了,如下 C:\Users\Maple>netstat -ano | findstr 0.0.0.0:80 TCP 0...
  • coolybq
  • coolybq
  • 2014年09月29日 14:30
  • 1044

关于安装Hustoj的一些问题

缘起 大四了,快毕业了,所以想准备点LAMP的知识和经验。刚好实验室里有人在搞Hustoj,于是我就搞了个下午。 正文 系统配置: Ubuntu 12.10 桌面版+HP的PC机(2GB内存,双...
  • xiajian2010
  • xiajian2010
  • 2013年10月22日 22:27
  • 3123

逆天了我,abs在openjuge不能用

***逆天了我,abs在openjuge不能用*** abs函数用法 功 能: 求整数的绝对值 #9438967提交状态 状态: Compile Error 编译错误信息 /home/runner...
  • qq_37862149
  • qq_37862149
  • 2017年05月24日 13:16
  • 288

FZU 2282 Wand(错排+费马小定理)

Problem 2282 Wand Accept: 68    Submit: 250 Time Limit: 1000 mSec    Memory Limit : 262144 KB  P...
  • Mr_Treeeee
  • Mr_Treeeee
  • 2017年07月28日 17:44
  • 221

几个比较大的在线提交系统(Online Judge)

原文:http://www.cnblogs.com/yqskj/articles/2005038.html 下面是几个比较大的在线提交系统(Online Judge) 浙江大学 Onlin...
  • luoweifu
  • luoweifu
  • 2013年09月26日 19:45
  • 5464

apache|php升级后导致apns服务不可用

由于安全问题我们将apache和php的版本进行了升级,apache从apache-2.4.10升级到了apache-2.4.20 php从5.6.0升级到了5.6.4,之后就开始报错了,报错信息如下...
  • Amkio
  • Amkio
  • 2016年04月20日 12:57
  • 372
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:http://acm.nyist.net/JudgeOnline/problem.php?pid=221
举报原因:
原因补充:

(最多只允许输入30个字)