03-树2 List Leaves (25分)

最新推荐文章于 2024-05-04 15:40:36 发布

M_cry

最新推荐文章于 2024-05-04 15:40:36 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT(A)

本文链接：https://blog.youkuaiyun.com/crate_M/article/details/51147336

PAT(A) 专栏收录该内容

22 篇文章

订阅专栏

本文深入解析了一段构建并遍历树形结构的代码实例，展示了如何通过输入节点关系构建树，并使用队列实现层次遍历，输出所有叶子节点。代码巧妙地利用了字符输入来确定树的结构，进而通过循环和条件判断实现了树的构建与遍历过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在网上看到别人的代码，真心觉得写的很好

#include<stdio.h>
#include<ctype.h>

struct Node{
    int root;
    int left;
    int right;
};

int main(){
    //create the tree
    int n;
    struct Node nodes[10];
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        nodes[i].root = 1;
        nodes[i].left = -1;
        nodes[i].right = -1;
    }
    for(int i=0;i<n;i++){
        char ch1,ch2;
        scanf("\n%c %c",&ch1,&ch2);
        if(isdigit(ch1)){
            nodes[i].left = ch1 - '0';
            nodes[ch1-'0'].root = 0;
        }
        if(isdigit(ch2)){
            nodes[i].right = ch2 - '0';
            nodes[ch2-'0'].root = 0;
        }
    }
    int root;
    for(int i=0;i<n;i++)
    {
        if(nodes[i].root == 1){
            root = i;
            break;
        }
    }
    //find the leave and print it;
    int leaves = 0;
    int queue[10];
    int head=0,rear=0;

    queue[rear++] = root;
    while(rear-head){
        int node = queue[head++];
        if(nodes[node].left == -1 && nodes[node].right == -1){
            if(leaves)
                printf(" ");
            printf("%d",node);
            ++leaves;
        }
        if(nodes[node].left != -1){
            queue[rear++] = nodes[node].left;
        }
        if(nodes[node].right != -1){
            queue[rear++] = nodes[node].right;
        }
    }

    return 0;
}