二叉树求叶子数

最新推荐文章于 2022-07-29 14:27:10 发布

你是天真我是萌

最新推荐文章于 2022-07-29 14:27:10 发布

阅读量1.8k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/LemonRayzha/article/details/50357911

版权

这篇博客探讨了如何在二叉树中计算叶子节点的数量。根据数学模型，存在三种情况：1) 节点为空时，值为0；2) 左右子树同时为空时，返回1；3) 其他情况下，返回左右子树叶子节点之和。主要内容涉及二叉树结构的头文件定义和相关函数的实现。

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

二叉树求叶子数的数学模型是：

三种情况：第一种，当a=NULL时，函数值为0 ；

第二种，当左子树和右子树都为空时，返回1

第三种，排除以上所有的就是两边子树叶子加起来，返回一个和

因此思路就是第一步头文件定义部分：包括创建二叉树的函数，前面一篇文章有讲到头文件，一样的。

#include<stdlib.h>
#include<stdio.h>
typedef struct bnode
{
    int data;
    struct bnode *lchild,* rchild;
}btree;
btree *insert_node(btree *root,int node)
{
    btree *newpointer;
    btree *currentpointer;
    btree *parentpointer;
    newpointer=(btree *)malloc(sizeof(btree));
    newpointer->data=node;
    newpointer->lchild=NULL;
    newpointer->rchild=NULL;
    if(root==NULL)
        return newpointer;
    else
    {
        currentpointer=root;
        while(currentpointer!=NULL)
        {
            parentpointer=currentpointer;

最低0.47元/天解锁文章