1064. 树的层号表示法（模板题）

题目：

样例：
input：
5
(0,A) (1,B) (2,D) (2,E) (1,C)
output:
DEBCA
思路：
第一次写链表表示的树的题，感觉不太熟悉，参考了代码
对结构体套结构体也稍微有了点了解
最后又自己重新写了一遍，需要注意每次都需要把后面的一个换行符用getchar读掉

代码：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn=111;
int n;
struct Node
{
    int level;char data;
}a[maxn];
struct treenode
{
    int level;char data;treenode *parent;treenode *child[maxn];treenode(Node a){
    level=a.level;data=a.data;parent=NULL;for(int i=1;i<maxn;i++) child[i]=NULL;}
};
treenode *build_tree(Node *a,int n)
{
    treenode *root,*p,*q;if(n<1) return nullptr;root=new treenode(a[0]);p=root;for(int i=1;i<n;i++){
    q=new treenode(a[i]);while(p->level>=q->level) p=p->parent;q->parent=p;int j=0;while(p->child[j]!=NULL) j++;p->child[j]=q;p=q;}return root;
}
void output(treenode *root)
{
    if(root){
    for(int i=0;i<maxn;i++){
    if(root->child[i]) output(root->child[i]);else break;}printf("%c",root->data);}
}
int main()
{
    cin>>n;getchar();for(int i=0;i<n;i++){
    scanf("(%d,%c)",&a[i].level,&a[i].data);getchar();}treenode *root=build_tree(a,n);output(root);putchar('\n');return 0;
}