POJ 2255 二叉树的重建

本文介绍了一种根据给定的二叉树前序和中序遍历来输出后序遍历的方法。通过递归地确定根节点并划分左右子树,实现从两种遍历方式到另一种遍历方式的有效转换。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

很不错的一道题目,题意是给定二叉树的前序遍历和中序遍历,输出二叉树的后续遍历,总的思想是递归,找到前序遍历中的根节点在中序遍历中的位置,从这个位置将中序遍历分为左子树和右子树,然后递归建树即可。

需要明白二叉树前序,中序,后序遍历之间的关系,有助于帮助像我一样刚开始学习二叉树的朋友更深入的理解二叉树。

题目链接:http://poj.org/problem?id=2255

第一种方法的代码,根据前序和中序直接建树,然后后续遍历输出即可,思路简单,但程序比较复杂,参考了网上大牛的程序,用了指针的指针来传参,写了很久终于结果正确了,但是提交后编译错误,现在也没有找到错误在哪,指针果然还是不好理解,要加强对指针的理解了。如果有哪位大神知道小弟哪里错了,请指出来,感激不尽。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct node 
{
	char date;
	node *lchild,*rchild;
};
int t,f;
void build(char *a,char *b,node **p)
{
	int i,k;
	(*p)=(struct node*)malloc(sizeof(node));
	(*p)->lchild=NULL;
	(*p)->rchild=NULL;
	k=strlen(b);
	(*p)->date=*a;

	if(k==1)
		return ;
	for(i=0;i<k;i++)
	{
		if(*(b+i)==*a)
			break;
	}
	if(i==0)
	{
		build(a+1,b+1,&(*p)->rchild);
	}
	else if(i==k-1)
	{
		*(b+i)='\0';
		build(a+1,b,&(*p)->lchild);
	}
	else
	{
		*(b+i)='\0';
		build(a+1,b,&(*p)->lchild);
		build(a+i+1,b+i+1,&(*p)->rchild);
	}

}
void last(node *s)
{
	if(s!=NULL)
	{
		last(s->lchild);
		last(s->rchild);
		printf("%c",s->date);
	}
}
int main()
{
	char a[100],b[100];
	node *root;
	while(scanf("%s%s",a,b)!=-1)
	{
		f=0;
		root=NULL;
		build(a,b,&root);
		last(root);
		printf("\n");
	}
	return 0;
}

这个是AC的代码,程序比上一个简单多了,但是需要很好的理解三种遍历的关系.
#include<stdio.h>
#include<string.h>
char s[100];
void build(int n,char *a,char *b,char *s)
{
	int i,j,k,m;
	if(n<=0)
		return ;
	k=strlen(b);
	for(i=0;i<k;i++)   //找到根节点在中序中位置
	{
		if(*(b+i)==*a)
			break;
	}
	*(b+i)='\0';
	build(i,a+1,b,s);   //分为左右子树,递归
	build(n-i-1,a+i+1,b+i+1,s+i);
	s[n-1]=*a;     //核心思想,根节点的位置是后续遍历的最后
}
int main()
{
	int n;
	char a[100],b[100];
	memset(s,0,sizeof(s));
	while(scanf("%s%s",a,b)!=-1)
	{
		n=strlen(a);
		build(n,a,b,s);
		s[n]='\0';
		printf("%s\n",s);
	}
	return 0;

}

内容概要:该研究通过在黑龙江省某示范村进行24小时实地测试,比较了燃煤炉具与自动/手动进料生物质炉具的污染物排放特征。结果显示,生物质炉具相比燃煤炉具显著降低了PM2.5、CO和SO2的排放(自动进料分别降低41.2%、54.3%、40.0%;手动进料降低35.3%、22.1%、20.0%),但NOx排放未降低甚至有所增加。研究还发现,经济性和便利性是影响生物质炉具推广的重要因素。该研究不仅提供了实际排放数据支持,还通过Python代码详细复现了排放特征比较、减排效果计算和结果可视化,进一步探讨了燃料性质、动态排放特征、碳平衡计算以及政策建议。 适合人群:从事环境科学研究的学者、政府环保部门工作人员、能源政策制定者、关注农村能源转型的社会人士。 使用场景及目标:①评估生物质炉具在农村地区的推广潜力;②为政策制定者提供科学依据,优化补贴政策;③帮助研究人员深入了解生物质炉具的排放特征和技术改进方向;④为企业研发更高效的生物质炉具提供参考。 其他说明:该研究通过大量数据分析和模拟,揭示了生物质炉具在实际应用中的优点和挑战,特别是NOx排放增加的问题。研究还提出了多项具体的技术改进方向和政策建议,如优化进料方式、提高热效率、建设本地颗粒厂等,为生物质炉具的广泛推广提供了可行路径。此外,研究还开发了一个智能政策建议生成系统,可以根据不同地区的特征定制化生成政策建议,为农村能源转型提供了有力支持。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值