数据结构实验之二叉树五：层序遍历 // oj3344 队列+二叉树 // 先序 --层次

原题链接：oj3344

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

Description

已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。

Input
输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行是一个长度小于50个字符的字符串。

Output
输出二叉树的层次遍历序列。

Sample
Input
2
abd,eg,cf,
xnl,i,u,

Output
abcdefg
xnuli

第一次提交的时候出现了 Compile Error提示（编译错误）
错误原因：函数名为 struct node *build()
使用时出现了 st->l=build(st);

struct node *build()
{struct node *st;if(a[i]==','){i++;return NULL;}else{st=(struct node *)malloc(sizeof(struct node));st->data=a[i++];st->l=build(st);st->r=build(st);}return st;
}

二叉树例子：

层次遍历序列：根入队 --> 子树入队根出队–>子树结点变为根它的子树入队它出队
A
.A. BC
.AB. CDE
.ABC. DEFI

正确代码：

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
char a[100];
int i;
struct node
{int data;struct node *l,*r;
};struct node *build() //存
{struct node *st;if(a[i]==','){i++;return NULL;}else{st=(struct node *)malloc(sizeof(struct node));st->data=a[i++];st->l=build();st->r=build();}return st;
}void pull(struct node *st) //层次
{struct node *q[100];int num1=0,num2=0;q[num1++]=st;while(num1>num2){if(q[num2]!=NULL)//这里！{printf("%c",q[num2]->data);q[num1++]=q[num2]->l;q[num1++]=q[num2]->r;}num2++;}
}int main()
{int t;scanf("%d",&t);while(t--){i=0;struct node *st;scanf("%s",a);st=build();pull(st);printf("\n");}return 0;
}

数据结构实验之二叉树五：层序遍历 // oj3344 队列+二叉树 // 先序 --层次相关推荐

二叉树的层序遍历算法 + 打印二叉树所有最左边的元素（算法）
二叉树的层序遍历算法 + 打印二叉树所有最左边的元素(算法) 层序遍历 /** * 树结构定义 */ private static class BinaryNode<T> {BinaryN ...
二叉树的层序遍历和前中后序遍历代码迭代/递归
二叉树的层序遍历和前中后序遍历代码迭代/递归只记录代码.思路参考代码随想录:https://github.com/youngyangyang04/leetcode-master/blob/mast ...
代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
代码随想录[day 14 二叉树]| 层序遍历 226.翻转二叉树 101.对称二叉树层序遍历卡哥文解视频讲解题目链接:102.二叉树的层序遍历解题思路代码实现题目链接:107.二叉树的 ...
代码随想录算法训练营第十五天 | 102. 二叉树的层序遍历 | 226.翻转二叉树 | 101. 对称二叉树
递归三部曲确定递归函数的参数和返回值确定终止条件确定单层递归的逻辑 102. 二叉树的层序遍历题解及想法解法一 :递归法 class Solution {public List<Lis ...
二叉树的层序遍历_NC15 求二叉树的层序遍历
NC15 求二叉树的层序遍历考过的企业 - 小米题目描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树 ...
【LeetCode】【HOT】102. 二叉树的层序遍历（队列）
[LeetCode][HOT]102. 二叉树的层序遍历文章目录 [LeetCode][HOT]102. 二叉树的层序遍历 package hot;import java.util.ArrayLis ...
刷题记录8---验证二叉搜索树+二叉树的层序遍历+从前序与中序遍历序列构造二叉树+二叉树展开为链表+二叉树的最近公共祖先
前言所有题目均来自力扣题库中的hot 100,之所以要记录在这里,只是方便后续复习 98.验证二叉搜索树题目: 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树. 有效二叉搜 ...
二叉树的层序遍历使用队列和不使用队列
1.使用队列先将树的根节点入队, 如果队列不空,则进入循环 { 将队首元素出队,并输出它: 如果该队首元素有左孩子,则将其左孩子入队: 如果该队首元素有右孩子,则将其右孩子入队 } C语言代码:vo ...
c++二叉树的层序遍历_leetcode 103. 二叉树的锯齿形层序遍历
按层次遍历,记录下对应节点的val和所在层,然后经过一定变换得到输出.python代码如下: # Definition for a binary tree node.# class TreeNode( ...

数据结构实验之二叉树五：层序遍历 // oj3344 队列+二叉树 // 先序 --层次

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

数据结构实验之二叉树五：层序遍历 // oj3344 队列+二叉树 // 先序 --层次相关推荐

最新文章

热门文章