首页 > 代码库 > P1305 新二叉树
P1305 新二叉树
题目描述
输入一串完全二叉树，用遍历前序打出。
输入输出格式
输入格式：第一行为二叉树的节点数n。
后面n行，每一个字母为节点，后两个字母分别为其左右儿子。
空节点用*表示
输出格式：前序排列的完全二叉树
输入输出样例
输入样例#1：
6abcbdicj*d**i**j**
输出样例#1：
abdicj
桶。。。
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 struct node 7 { 8 char pa; 9 char data;10 char lc,rc;11 }a[10001];12 int vis[201];13 int root=-1;14 int xianxu(int i)15 {16 printf("%c",i);17 if(a[i].lc!=‘*‘)18 xianxu(a[i].lc);19 if(a[i].rc!=‘*‘)20 xianxu(a[i].rc);21 }22 int main()23 {24 int n;25 scanf("%d",&n);26 for(int i=1;i<=n;i++)27 {28 char data;29 cin>>data;30 cin>>a[data].lc>>a[data].rc;31 a[a[data].lc].pa=data;32 a[a[data].rc].pa=data;33 vis[data]=1;34 }35 for(int i=1;i<=122;i++)36 {37 if(a[i].lc!=0&&a[i].pa==0)38 {39 root=i; 40 }41 }42 xianxu(root);43 return 0;44 }
P1305 新二叉树
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。