P1305 新二叉树

题目描述

输入一串二叉树，输出其前序遍历。

输入格式

第一行为二叉树的节点数 �n。(1≤�≤261≤n≤26)

后面 �n 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。

空节点用 * 表示

输出格式

二叉树的前序遍历。

输入输出样例

输入 #1复制

6
abc
bdi
cj*
d**
i**
j**

输出 #1复制

abdicj

代码：

#include<stdio.h>
char b[26][5]={0},a[10000]={0};
int n,k=1;
void kk(char d)
{
	for(int i=1;i<n;i++)
	if(b[i][0]==d)//找是否有对应的上个根节点的左右子树为根节点的存在 
	{
		a[k++]=b[i][0];//收取 
		if(b[i][1]!='*')//接着开始左子树 
		kk(b[i][1]);
		if(b[i][2]!='*')//右子树 
		kk(b[i][2]);
	}
}
main()
{
	int i;

	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%s",b[i]);
	a[0]=b[0][0];//收取根节点 
	if(b[0][1]!='*')
	kk(b[0][1]);//开始递归左子树 
	if(b[0][2]!='*')
	kk(b[0][2]);//右子树 
	puts(a);
}