数据结构实验之二叉树七:叶子问题
Time Limit: 1000MS
Memory Limit: 65536KB
Problem Description
已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。
Input
输入数据有多行,每一行是一个长度小于
50
个字符的字符串。
Output
按从上到下从左到右的顺序输出二叉树的叶子结点。
Example Input
abd,,eg,,,cf,,,
xnl,,i,,u,,
Example Output
dfg
uli
Hint
Author
xam
#include <cstdio>
#include <algorithm>
using namespace std;
struct tree {
char data;
tree *l, *r;
}*q[50+5];
char s[50+5];
int ans;
tree *creat() {
char c=s[ans++];
tree *root;
if(c==',') root=NULL;
else {
root=new tree;
root->data=c;
root->l=creat();
root->r=creat();
}
return root;
}
void level_outp(tree *root) {
if(!root) return ;
int head, tail;
head=tail=1;
q[tail++]=root;
while(head<tail) {
if(!q[head]->l&&!q[head]->r) printf("%c", q[head]->data);
if(q[head]->l)
q[tail++]=q[head]->l;
if(q[head]->r)
q[tail++]=q[head]->r;
head++;
}
}
int main() {
while(~scanf("%s", s)) {
ans=0;
tree *root=creat();
level_outp(root);
printf("\n");
}
return 0;
}
数据结构实验之二叉树七:叶子问题
Time Limit: 1000MS
Memory Limit: 65536KB
Problem Description
已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。
Input
输入数据有多行,每一行是一个长度小于
50
个字符的字符串。
Output
按从上到下从左到右的顺序输出二叉树的叶子结点。
Example Input
abd,,eg,,,cf,,, xnl,,i,,u,,
Example Output
dfg uli
Hint
Author
xam
#include <cstdio>
#include <algorithm>
using namespace std;
struct tree {
char data;
tree *l, *r;
}*q[50+5];
char s[50+5];
int ans;
tree *creat() {
char c=s[ans++];
tree *root;
if(c==',') root=NULL;
else {
root=new tree;
root->data=c;
root->l=creat();
root->r=creat();
}
return root;
}
void level_outp(tree *root) {
if(!root) return ;
int head, tail;
head=tail=1;
q[tail++]=root;
while(head<tail) {
if(!q[head]->l&&!q[head]->r) printf("%c", q[head]->data);
if(q[head]->l)
q[tail++]=q[head]->l;
if(q[head]->r)
q[tail++]=q[head]->r;
head++;
}
}
int main() {
while(~scanf("%s", s)) {
ans=0;
tree *root=creat();
level_outp(root);
printf("\n");
}
return 0;
}