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 新二叉树的主要内容,如果未能解决你的问题,请参考以下文章

1305 新二叉树

洛谷 P1305 新二叉树

P1305 新二叉树

洛谷 P1305 新二叉树 Label:字符串的输出总是有惊喜

SDUT-3441_数据结构实验之二叉树二:遍历二叉树

二叉树二叉树基本操作通用接口