luogu_1305 新二叉树
Posted Code_Together
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了luogu_1305 新二叉树相关的知识,希望对你有一定的参考价值。
#include<bits/stdc++.h>
using namespace std;
struct node{char pa,data,lc,rc;}a[10001];
int vis[201],root=-1;
int (xianxuint i){
printf("%c",i);
if(a[i].lc!=‘*‘)xianxu(a[i].lc);
if(a[i].rc!=‘*‘)xianxu(a[i].rc);
}
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
char data;
cin>>data;
cin>>a[data].lc>>a[data].rc;
a[a[data].lc].pa=data;
a[a[data].rc].pa=data;
vis[data]=1;
}
for(int i=1;i<=122;i++)
if(a[i].lc!=0&&a[i].pa==0)root=i;
xianxu(root);
return0;
}
以上是关于luogu_1305 新二叉树的主要内容,如果未能解决你的问题,请参考以下文章