03-树2 List Leaves (25分)

关注

原创最新推荐文章于 2026-03-21 01:29:27 发布 1.2k 阅读 AI 写同款· GEO 优化 ›

03-树2 List Leaves (25分) 03-树2 List Leaves (25分) 思路分析：本体要自己创建一个二叉树，然后按照层序输出叶节点，一说到层序我们就会想到层序遍历，层序遍历我们常用的方法无非是队列，从根节点开始进入队列，设置一个临时变量，判断队列是否为空，然后获取队列头元素，然后出栈，并且输入它，判断这个临时变量是否有左右孩子如果有，则依次将左孩子，右孩子进入队列，依次类推反复执行。这道题要用到queue的库函数，就用C++来实现的，queue容器提供了以下的操作： front()：返回 queue 中第一个元素的引用。如果阅读详情

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

#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;
}