洛谷P1305 新二叉树

题目描述

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

输入输出格式

输入格式：

第一行为二叉树的节点数n。

后面n行，每一个字母为节点，后两个字母分别为其左右儿子。

空节点用*表示

输出格式：

前序排列的二叉树

输入输出样例

输入样例#1：

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

输出样例#1：

abdicj

         这是一道比较简单的二叉树的题, 主要思想是用链表存储一棵二叉树,并将其用先序序列输出, 

具体实现见代码:

#include<iostream>
#include<cstdio>


using namespace std;
int const MAX=10010;
int n;
bool b[MAX]={false};
char x,ans[MAX][2];


void sss(char i)
{
    cout<<i;
    if(ans[i][0]!='*') sss(ans[i][0]);
    if(ans[i][1]!='*') sss(ans[i][1]);
}
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        char t,y,z;
        cin>>t>>y>>z;
        if(y!='*') b[y]=true;
        if(z!='*') b[z]=true;
        ans[t][0]=y;
        ans[t][1]=z;
    }
    for(int i=97;i<=97+25;i++)
    {
        if(!b[i])
        {
            x=i;
            break;
        }
    }
    sss(x);
    return 0;
}

毕竟本人是刚接触编程一年的蒟蒻,如与正确代码有不符,请大神指教!