NOJ数据结构016——计算二叉树叶子结点数目

矫情吗；* 2023-01-16 04:49 67阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MzA2ODI2OQ_size_16_color_FFFFFF_t_70]  
叶子结点就是无后继的结点，搞清楚这点我们就可以根据上一题的经验轻松写出本题。

代码：

#include <stdio.h>
    #include <stdlib.h>
    
    typedef struct Node
    {
        
        char data;
        struct Node *LChild;
        struct Node *RChild;
    }BiTNode, *BiTree;
    
    void CreateBinTree(BiTree *T);  //创建二叉树
    int Getleaf(BiTree T);          //计算二叉树结点
    
    int main()
    {
        
        int leaf;
        BiTree T;
        CreateBinTree(&T);
        leaf = Getleaf(T);
        printf("%d", leaf);
        return 0;
    }
    
    void CreateBinTree(BiTree *T)
    {
          //创建二叉树
        char c;
        c = getchar();
        if (c == '#') {
        
            *T = NULL;
            return;
        }
        *T = (BiTree) malloc (sizeof(BiTNode));
        (*T)->data = c;
        CreateBinTree(&((*T)->LChild));
        CreateBinTree(&((*T)->RChild));
    }
    
    int Getleaf(BiTree T)
    {
          //计算二叉树结点
        int LLeaf = 0, RLeaf = 0;
        if(T==NULL) return 0;
        if (T->LChild == NULL && T->RChild == NULL)
            return 1;
        if (T->LChild)
            LLeaf = Getleaf(T->LChild);
        if (T->RChild)
            RLeaf = Getleaf(T->RChild);
        return LLeaf+RLeaf;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MzA2ODI2OQ_size_16_color_FFFFFF_t_70]: /images/20221022/2228056a6e8c4b26bf00be22094a1e65.png

发表评论取消回复

表情：

评论列表（有 0 条评论，67人围观）

还没有评论，来说两句吧...

相关阅读

相关 NOJ数据结构016——计算二叉树叶子结点数目

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

矫情吗；*/ 2023年01月16日 04:49/ 0 赞/ 68 阅读

相关按先序打印二叉树叶子结点

/按先序打印二叉树叶子结点/ include<stdio.h> typedef struct btnode { char dat

Love The Way You Lie/ 2022年06月15日 04:57/ 0 赞/ 144 阅读

相关求二叉树叶子结点的递归实现

/求二叉树叶子结点的递归实现/ include<stdio.h> typedef struct btnode { char da

布满荆棘的人生/ 2022年06月15日 04:52/ 0 赞/ 123 阅读

相关树：求二叉树的高度和叶子结点数量

算法代码很简单都是用使用递归计算，大家把递归思想领悟到就ok了。二叉树高度算法 //求二叉树的高度采用递归的方式 void GetHeight(Bi

ゝ一世哀愁。/ 2022年05月31日 10:28/ 0 赞/ 152 阅读

相关二叉树叶子结点计数

一、问题描述实现输入二叉树，输出叶子结点个数。二、数据结构设计由于输入的二叉树是字符串形式，首先需要由输入的标明空子树的先根遍历序列创建一棵二叉树，创建二叉

青旅半醒/ 2022年05月29日 08:46/ 0 赞/ 144 阅读

相关求二叉树中叶子结点的个数

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

客官°小女子只卖身不卖艺/ 2022年04月17日 02:58/ 0 赞/ 192 阅读

相关求二叉树中叶子结点的个数

@Override public int getheight() { return this.getHeight(root);

妖狐艹你老母/ 2022年04月13日 06:37/ 0 赞/ 137 阅读

相关二叉树结点

定义二叉树结点类： / 链式二叉树结点 @author Administrator / public class

港控/mmm°/ 2022年04月13日 05:45/ 0 赞/ 161 阅读

相关树的叶子结点与完全二叉树结点计算方法

一：完全二叉树中结点问题分析：设叶子节点个数为n0,度为1的节点个数为n1,度为2的节点个数为n2 侧有 n0+n1+n2=n (1) 对于二叉树有： n0

今天药忘吃喽~/ 2022年04月03日 02:28/ 0 赞/ 327 阅读

相关 C++数据结构--计算二叉树叶子数和深度

1.示例二叉树 ![20130801082401140][] 2.计算二叉树深度： \先计算左右子树的深度，然后整棵

男娘i/ 2021年11月26日 23:56/ 0 赞/ 269 阅读