第九周项目3（3）- 求二叉树b的叶子节点个数

最新推荐文章于 2024-11-29 18:06:41 发布
原创 最新推荐文章于 2024-11-29 18:06:41 发布 · 732 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文介绍了一个简单的C语言程序，该程序通过递归方式计算给定二叉树的叶子节点数量。程序首先创建一棵特定结构的二叉树，然后调用递归函数计算并输出叶子节点的数量。
  1. /* 
  2. *Copyright(c)2017,烟台大学计算机学院 
  3. *All right reserved. 
  4. *文件名：sk.cpp btree.h btree.cpp 
  5. *作者：盛凯 
  6. *完成日期：2017年11月9日 
  7. *版本号：v1.0 
  8. * 
  9. *问题描述:输出二叉树b的叶子节点个数
  10. *输入描述：无 
  11. *程序输出：见运行结果 
  12. */  
  13. sk.cpp:
  14. #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;
    }

  16. 反思：层层递归，将叶子节点个数层层返回并想加。
malloc1024
关注
计算二叉树的结点个数
03-04
Description: 建立一棵二叉树，用二叉链表存储二叉树，计算二叉树中包含的结点个数。 Input Format: 输入的数据只有一组，是一棵二叉树的先序遍历序列，结点的值为一个小写字母，＃号表示空结点，如输入：a b d e # # f # # # c # #，数据之间空一个格，得到的二叉树如下。( 图暂时不能上传，请同学们自己画出图） Output format: 输出二叉树的结点个数，空树输出NULL。 Input Sample: 输入样例1：a b c # # # d e # # f # #输入样例2：#Output Sample: 输出样例1：6输出样例2：NULL
求二叉树b的结点个数、叶子结点个数
yyy_zxc的博客
05-12 1441
#include"tree.cpp" //包含了二叉树的基本算法 /*-------- 求二叉树b的结点个数、叶子结点个数 ---------*/ //求二叉树b的结点个数 int Nodes(BTNode *b){ int num1,num2; if(b==NULL) return 0; else if(b->lchild==NULL && b->rchild==NULL) //只有根结点 return 1; else{ num1 = Nodes.
求二叉树中的结点个数、叶子结点个数以及某结点的层次和二叉树的宽度
枫原万叶的博客
12-28 2604
求二叉树中的结点个数、叶子结点个数以及某结点的层次和二叉树的宽度
求二叉树中的结点个数、叶子结点个数、某结点层次和二叉树宽度
ytuyzh的博客
12-03 6396
目的：掌握二叉树遍历算法的应用，熟练使用先序、中序、后序3种递归遍历算法和层次遍历算法进行二叉树的问题求解。 内容：编写一个程序exp7-6.cpp实现以下功能，并对图7.33所示的二叉树进行验证。 （1）输出二叉树b的结点个数。 （2）输出二叉树b的叶子结点个数。 （3）求二叉树b中指定结点值（假设所有节点值不同）的结点层次。 （4）利用层次遍历求二叉树b的宽度。 代码如下： #...
计算二叉树节点个数（汇总）
最新发布
weixin_62392668的博客
11-29 1004
递归求解法：（1）如果二叉树为空，节点个数是0（2）如果二叉树不为空，二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1。
第九周项目3
qq_39838224的博客
11-08 277
/*   烟台大学计算机学院      文件名称:xiangmu.cpp      作者:常路      完成日期:2017年11月8日      问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试：   　　（1）计算二叉树节点个数；   　　（2）输出所有叶子节点；   　　（3）求二叉树b的叶子节点个数；   　　（4）设计一个算法Le
第九周——项目三—用二叉树遍历思想解决问题
yinna_csdn_cc的博客
10-31 281
/* * Copyright (c) 2017,烟台大学计算机学院 * All right reserved. * 文件名称：btree * 作者：尹娜 * 完成日期：2017年10月31日 * 版本号：v1.0 * * 问题描述：用二叉树遍历思想解决问题
数据结构上机实践第九周项目3 - 利用二叉树遍历思想解决问题
hou8389846的博客
11-22 301
利用二叉树遍历思想解决问题 学以致用，知行合一，学了知识就要会运用，否则跟背课文没什么区别，上次实践，做了二叉树递归遍历的算法实现，本次实践，将利用遍历思想解决问题，将遍历思想真正的运用到实际问题需求中。（编译环境：VC++6.0） 本次实践所用到的二叉树算法库点击此处参考 注：用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的用于测试的二叉树
第九周项目3 - 利用二叉树遍历思想解决问题
qq_39945464的博客
10-26 266
【项目3 - 利用二叉树遍历思想解决问题】 　　问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试：  　　               （1）计算二叉树节点个数；  　　               （2）输出所有叶子节点；  　               　（3）求二叉树b的叶子节点个数；  　　               （4）设计一个算法Le
第九周项目三（3）求叶节点个数
ons1wwx的博客
11-09 301
问题及代码 /* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：main.cpp btree.h btree.cpp *作者：王万兴 *完成日期：2017年11月9日 *版本号：v1.0 * *问题描述:求叶节点个数 *输入描述：无 *程序输出：测试结果 */ #include #include "btree.h" int Lea
第九周 项目3 利用二叉树遍历思想解决问题
qq_25732651的博客
12-03 194
Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：第⑨周项目3 - 利用二叉树遍历思想解决问题.cpp 作 者：陈军正 完成日期：2017年12月3日 版 本 号：v1.0 问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树
数据结构第九周项目3--利用二叉树遍历思想解决问题
dayu_lz_0907的博客
11-12 255
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者：李哲 *版 本 号：v1.0 问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： 　　（1）计算二叉树节点个数； 　　（2）输出所有叶子节点； 　　（3）求二叉树b的叶子节点个数 　　（4）设计一个算法Level(b,x,h)，
第九周 【项目3 - 利用二叉树遍历思想解决问题】
lilinxi_的博客
11-09 140
/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 作 者:李琳汐 * 完成日期:2017 年 11 月 9日 * 版 本 号:v1.0 * * 问题描述:假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： 　　（1）计算二叉树节点个数； 　　（2
第九周项目3---利用二叉树遍历思想解决问题
xxuxiaoyu123的博客
10-26 185
问题及代码： /* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:xxxy. * 作 者:徐潇雨 * 完成日期:2017 年 10 月 2 日 * 版 本 号:v1.0 * * 问题描述：　假设二叉树采用二
第九周项目三
JupitorV的博客
11-08 316
烟台大学计算机学院      作者:王雪行     问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试：   　　（1）计算二叉树节点个数；   　　（2）输出所有叶子节点；   　　（3）求二叉树b的叶子节点个数；   　　（4）设计一个算法Level(b,x,h)，返回二叉链b中data值为x的节点的层数。   　　（5）判断二叉树是否相似（关于
第九周项目3--利用二叉树遍历思想解决问题
panyanan7的博客
12-14 212
/*   *Copyright  (c)2017,烟台大学计算机与控制工程学院       *All rights reservrd.       *文件名称 ：test.cpp       *作者： 潘亚楠 *完成时间：2017年12月14日       *版本号：v1.0       *问题描述:用二叉树遍历思想解决问题 问题及代码： 利用
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值