数据结构实验之二叉树五:层序遍历
2017-11-01 22:00
274 查看
数据结构实验之二叉树五:层序遍历
Time Limit: 1000MSMemory Limit: 65536KB
Submit
Statistic
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
#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; typedef struct BiTNode { char data; struct BiTNode *Left,*Right; }BiTNode,*BiTree; char s[110]; int cnt; void CreateBiTree(BiTree &T) { char c = s[++cnt]; if(c ==',') T = NULL; else { T = (BiTree)malloc(sizeof(BiTNode)); T->data = c; CreateBiTree(T->Left); CreateBiTree(T->Right); } } void cxvisit(BiTree T) { BiTNode *que[100]; int i=0,j=0; que[j++]=T; while(i<j) { if(que[i]) { que[j++]=que[i]->Left; que[j++]=que[i]->Right; cout << que[i]->data; } i++; } } int main() { BiTree T; int n; cin >> n; while(n--) { cin >> s; cnt = -1; CreateBiTree(T); cxvisit(T); cout << endl; } return 0; }
相关文章推荐
- 数据结构实验之二叉树五:层序遍历
- SDUT-3344 数据结构实验之二叉树五:层序遍历
- 暑假集训 8.8-2 sdut3344 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历*(层序遍历要学好
- 数据结构实验之二叉树五:层序遍历(数组模拟队列)
- SDUT 3344 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历 oj
- 数据结构实验之二叉树五:层序遍历
- SDUT OJ 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- SDUT 3344 数据结构实验之二叉树五:层序遍历
- 3346--数据结构实验之二叉树五:层序遍历