求二叉树的先序遍历 SDUT

题目描述

输入

输出

示例输入

2
dbgeafc
dgebfca
lnixu
linux

示例输出

abdegcf
xnliu

因为头文件写错就是编译不过<string>。。。。

[code]#include<stdio.h>
#include<string.h>
#include<iostream>
usingnamespacestd;
charpre[100],mid[100],post[100];
ints;
intsolo(intk,char*mid,char*post)
{
	if(k<=0)//返回控制条件
	{
		return0;
	}
	pre[s++]=post[k-1];//将节点进站
	char*p=strchr(mid,post[k-1]);//找到post[]的节点在mid[]中的位置
	intl=p-mid;
	solo(l,mid,post);//分别递归左右子树
	solo(k-l-1,p+1,post+l);
}
intmain()
{
	intn,k;
	scanf("%d",&n);
	while(n--)
	{
		s=0;
		scanf("%s%s",mid,post);
		k=strlen(post);
		solo(k,mid,post);//进行调用并没有把树建初来
		pre[s]='\0';
		puts(pre);
	}
	return0;
}