第十周 项目三 利用二叉树遍历思想解决问题(3)

本文介绍了一个简单的C++程序,该程序用于计算给定二叉树的叶子节点数量。通过递归方法遍历二叉树的每个节点,判断是否为叶子节点,从而计算总数。文中提供了一个示例二叉树并展示了如何使用此函数。

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

/*    
*Copyright (c)2015, 烟台大学计算机与控制工程学院    
*All rights reserved.    
*文件名称:Graph.cpp    
*作    者:苏凯祺    
*完成日期:2014年12月18号    
*版 本 号:v1.0    
*问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: 
  (3)求二叉树b的叶子节点个数
*btreee.h见算法库 
*/  
#include <stdio.h>
#include "btree.h"

int LeafNodes(BTNode *b)    //求二叉树b的叶子节点个数
{
    int num1,num2;
    if (b==NULL)
        return 0;
    else if (b->lchild==NULL && b->rchild==NULL)
        return 1;
    else
    {
        num1=LeafNodes(b->lchild);
        num2=LeafNodes(b->rchild);
        return (num1+num2);
    }
}

int main()
{
    BTNode *b;
    CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");
    printf("二叉树b的叶子节点个数: %d\n",LeafNodes(b));
    DestroyBTNode(b);
    return 0;
}

运行结果:


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值