xml地图|网站地图|网站标签 [设为首页] [加入收藏]

C语言数据结构之二叉树层序遍历实例讲解,二叉

来源:http://www.ccidsi.com 作者:呼叫中心培训课程 人气:101 发布时间:2019-11-08
摘要:C语言数据结构之二叉树层序遍历实例批注,二叉树实例解说 C语言数据结构之二叉树层序遍历实例疏解 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序输入的

C语言数据结构之二叉树层序遍历实例批注,二叉树实例解说

C语言数据结构之二叉树层序遍历实例疏解

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

已知一个按先序输入的字符系列,如abd,,eg,,,cf,,,(此中,表示空结点)。请建构二叉树并求二叉树的档期的顺序遍历系列。

Input

输入数据有多行,第后生可畏行是三个板寸t (t<1000),代表有t行测验数据。每行是二个长短小于肆拾多少个字符的字符串。

Output

输出二叉树的档案的次序遍历种类。

Example Input

2

abd,,eg,,,cf,,,

xnl,,i,,u,,

Example Output

abcdefg

xnuli

#include 
#include 
#include 
char s[60];
int i, j, k;
struct node
{
    char data;
    struct node *l, *r;
};
struct node *creat()
{
    i  ;
    struct node *root;
    if(s[i] == ',')
        return NULL;
    else
    {
        root = (struct node*) malloc (sizeof(struct node));
        root -> data = s[i];
        root -> l = creat();
        root -> r = creat();
    }
    return root;
}
void cengci(struct node *root)
{
    if(!root)
        return;
    struct node *q[100000], *p;
    int f, r;
    q[1] = root, f = r = 1;
    while(f <= r)
    {
        p = q[f];
        f  ;
        printf("%c", p -> data);
        if(p -> l != NULL)
        {
            r  ;
            q[r] = p -> l;
        }
        if(p -> r != NULL)
        {
            r  ;
            q[r] = p -> r;
        }
    }
}
int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        i = -1;
        j = 0;
        k = 0;
        scanf("%s", s);
        struct node *root;
        root = creat();
        cengci(root);
        printf("n");
    }
    return 0;
}

C语言数据结构之二叉树层序遍历实例批注 Time Limit: 1000MS Memory Limit: 65536KB Sub...

Output

abd,,eg,,,cf,,,

xnuli

Input

输入数据有多行,第生机勃勃行是三个大背头t (t<1000),代表有t行测量试验数据。每行是三个尺寸小于五12个字符的字符串。

Problem Description

2

已知二个按先序输入的字符系列,如abd,,eg,,,cf,,,(此中,表示空结点)。请建构二叉树并求二叉树的层系遍历种类。

Submit Statistic

本文由68399皇家赌场发布于呼叫中心培训课程,转载请注明出处:C语言数据结构之二叉树层序遍历实例讲解,二叉

关键词: 68399皇家赌场 C语言 数据结构 程序开发 软件开发

最火资讯