P1305 新二叉树

admin

https://www.luogu.org/problemnew/show/P1305

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

输入输出格式
输入格式：
第一行为二叉树的节点数n。( n \leq 26n≤26 )

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

空节点用*表示

输出格式：
前序排列的二叉树

输入输出样例
输入样例#1：
6
abc
bdi
cj*
d**
i**
j**
输出样例#1：
abdicj

倚窗倾听风吹雨

1. #include<iostream>
   
2. using namespace std;
   
3. int n;
   
4. struct tree
   
5. {
   
6.     char m,left,right;
   
7. }t[1010];
   
8. void d(char x)
   
9. {
   
10.     if(x=='*')return;
    
11.     for(int i=1;i<=n;i++)
    
12.     {
    
13.         if(t[i].m==x)
    
14.         {
    
15.             cout<<t[i].m;
    
16.             d(t[i].left);
    
17.             d(t[i].right);
    
18.             return;
    
19.         }
    
20.     }
    
21. }
    
22. int main()
    
23. {
    
24.     cin>>n;
    
25.     for(int i=1;i<=n;i++)
    
26.         cin>>t[i].m>>t[i].left>>t[i].right;
    
27.     d(t[1].m);
    
28.     return 0;
    
29. }
    

复制代码