关闭

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

标签: buildstringdeletestructnullc
356人阅读 评论(0) 收藏 举报
分类:

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

例如:

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;
}        



0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:369253次
    • 积分:7815
    • 等级:
    • 排名:第2645名
    • 原创:426篇
    • 转载:6篇
    • 译文:1篇
    • 评论:18条
    最新评论