SDUT- 3346 数据结构实验之二叉树七：叶子问题

最新推荐文章于 2020-03-18 23:55:32 发布

原创最新推荐文章于 2020-03-18 23:55:32 发布 · 263 阅读

1 ·

CC 4.0 BY-SA版权

二叉树专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用C语言实现的二叉树构建方法，通过读取字符串输入来构造二叉树，并利用队列进行层次遍历，打印出所有叶子节点的值。文章深入解析了二叉树节点结构、构建函数及层次遍历过程。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char a[105];
int p, len;
struct node
{
    char data;
    struct node *l, *r;
};
struct node *qu[10005];
int front = 0, tail = 0;
struct node *build()
{
    p++;
    if(p >= len)return NULL;
    struct node *h;
    if(a[p] == ','){h = NULL;}
    else
    {
        h = (struct node *)malloc(sizeof(struct node));
        h -> l = h -> r = NULL;
        h -> data = a[p];
        h -> l = build();
        h -> r = build();
    }
    return h;
};
int main()
{
    while(scanf("%s", a) != EOF)
    {
        getchar();
        p = -1;
        len = strlen(a);
        struct node *h = build();
        front = tail = 0;
        qu[tail++] = h;
        while(front < tail)
        {
            struct node *q = qu[front++];
            if(q != NULL)
            {
                if(q -> l == NULL && q -> r == NULL)printf("%c", q -> data);
                if(q -> l != NULL)qu[tail++] = q -> l;
                if(q -> r != NULL)qu[tail++] = q -> r;
            }
        }
        printf("\n");
    }
    return 0;
}