3344 数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历

Time Limit: 1000MS Memory Limit: 65536KB

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 <bits/stdc++.h>using namespace std;char st[52];
int k;
struct node
{char data;struct node *l, *r;
};struct node *creat()
{struct node *root;if(st[++k]==','){root = NULL;}else{root = new struct node;root ->data = st[k];root ->l = creat();root ->r = creat();}return root;
}void show(struct node *root)
{struct node *tree[110];int i=0,j=0;tree[i++] = root;while(i>j){if(tree[j]){printf("%c",tree[j]->data);tree[i++] = tree[j] ->l;tree[i++] = tree[j] ->r;}j++;}cout << endl;
}int main()
{int t;struct node *root;scanf("%d",&t);while(t--){scanf("%s",st);k = -1;root = creat();show(root);}
}

3344 数据结构实验之二叉树五：层序遍历相关推荐

数据结构实验之二叉树五：层序遍历 // oj3344 队列+二叉树 // 先序 --层次
原题链接:oj3344 数据结构实验之二叉树五:层序遍历 Description 已知一个按先序输入的字符序列,如abd,eg,cf,(其中,表示空结点).请建立二叉树并求二叉树的层次遍历序列. In ...
sdut 3341数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000MS Memory Limit: 65536K Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如 ...
数据结构实验之二叉树五：层序遍历(STL和模拟队列两种方法)
Description 已知一个按先序输入的字符序列,如abd,eg,cf,(其中,表示空结点).请建立二叉树并求二叉树的层次遍历序列. Input 输入数据有多行,第一行是一个整数t (t<1 ...
数据结构实验之二叉树五：层序遍历
题目描述已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点).请建立二叉树并求二叉树的层次遍历序列. 输入输入数据有多行,第一行是一个整数t (t<1000) ...
数据结构实验之二叉树二：遍历二叉树
Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,de,g,f, (其中,表示空结点).请建立二叉树并按中序和后序的方式遍历该二叉树. Input 连续输入多组数据,每组数据 ...
代码随想录算法训练营第十五天 | 102. 二叉树的层序遍历 | 226.翻转二叉树 | 101. 对称二叉树
递归三部曲确定递归函数的参数和返回值确定终止条件确定单层递归的逻辑 102. 二叉树的层序遍历题解及想法解法一 :递归法 class Solution {public List<Lis ...
遍历children_二叉树：层序遍历登场！
登场之后,我要打十个! 看完这篇文章虽然不能打十个,但是可以迅速打五个!而且够快! 102.二叉树的层序遍历给你一个二叉树,请你返回其按层序遍历得到的节点值.(即逐层地,从左到右访问所有节点). ...
c语言数据结构二叉树实验报告,数据结构实验三二叉树实验报告.doc
数据结构实验三二叉树实验报告数据结构实验报告实验名称: 实验三--二叉树学生姓名: XX 班级: 班内序号: 学号: 日期: 1．实验要求 1.1实验目的通过选择下面两个题目之一进行实现 ...
一次字节面试，被二叉树的层序遍历捏爆了
前言大家好,我是bigsai,在数据结构与算法中,二叉树无论是考研.笔试都是非常高频的考点内容,在二叉树中,二叉树的遍历又是非常重要的知识点,今天给大家讲讲二叉树的层序遍历. 这部分很多人可能会但是 ...

3344 数据结构实验之二叉树五：层序遍历

Problem Description

Input

Output

Example Input

Example Output

3344 数据结构实验之二叉树五：层序遍历相关推荐

最新文章

热门文章