SDUT-3344 数据结构实验之二叉树五:层序遍历
2017-11-11 21:55
316 查看
数据结构实验之二叉树五:层序遍历
Time Limit: 1000MS Memory Limit: 65536KB[align=center]Submit Statistic[/align]Problem Description
已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input
输入数据有多行,第一行是一个整数t (t<1000),代表有t行测试数据。每行是一个长度小于50个字符的字符串。Output
输出二叉树的层次遍历序列。Example Input
2 abd,,eg,,,cf,,, xnl,,i,,u,,
Example Output
abcdefg xnuli
Hint
Author
xam#include <iostream>using namespace std;
char s[1001];
int flag=0;
struct tree
{
char data;
tree*left;
tree*right;
};
tree*build(tree*root)
{
if(s[flag]==',')
{
flag++;
return NULL;
}
else
{
root=new tree;
root->data=s[flag++];
root->left=build(root->left);
root->right=build(root->right);
}
return root;
}
void ans(tree*root)///队列思想
{
if(root==NULL)
return;
int i=0,j=0;
tree*link[666];
link[j++]=root;
while(i<j)
{
if(link[i])
{
cout<<link[i]->data;
if(link[i]->left)
{
link[j++]=link[i]->left;
}
if(link[i]->right)
{
link[j++]=link[i]->right;
}
}
i++;
}
}
///或者
void ans(tree*root) { queue<tree*>t; if(root!=NULL) t.push(root); while(!t.empty()) { root=t.front(); t.pop(); if(root) { printf("%c",root->data); t.push(root->left); t.push(root->right); } } }
int main() { int n; while(cin>>n) { while(n--) { cin>>s; flag=0; tree*root; root=build(root); ans(root); cout<<endl; } } return 0; }
相关文章推荐
- SDUT 3344 数据结构实验之二叉树五:层序遍历
- SDUT 3344 数据结构实验之二叉树五:层序遍历
- SDUT 3344 数据结构实验之二叉树五:层序遍历
- SDUT 3344 数据结构实验之二叉树五:层序遍历
- [SDUT](3344)数据结构实验之二叉树五:层序遍历
- 暑假集训 8.8-2 sdut3344 数据结构实验之二叉树五:层序遍历
- 3344-->数据结构实验之二叉树五:层序遍历
- 3344 数据结构实验之二叉树五:层序遍历
- 3344 数据结构实验之二叉树五:层序遍历
- 3344---数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- C语言 数据结构之二叉树 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- SDUT-数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树五:层序遍历
- sdutacm-数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历*(层序遍历要学好