第九周项目3(3)- 求二叉树b的叶子节点个数
来源:互联网 发布:学云计算还是学大数据 编辑:程序博客网 时间:2024/05/20 05:54
- /*
- *Copyright(c)2017,烟台大学计算机学院
- *All right reserved.
- *文件名:sk.cpp btree.h btree.cpp
- *作者:盛凯
- *完成日期:2017年11月9日
- *版本号:v1.0
- *
- *问题描述:输出二叉树b的叶子节点个数
- *输入描述:无
- *程序输出:见运行结果
- */
- sk.cpp:
- #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;
} - 反思:层层递归,将叶子节点个数层层返回并想加。
阅读全文
0 0
- 第九周项目3(3)- 求二叉树b的叶子节点个数
- 第十周 项目3-3-求二叉树b的叶子节点个数
- 第十周 项目3 求二叉树b的叶子节点个数
- 第10周SHH数据结构-【项目3 -求二叉树b的叶子节点个数 . 】
- 第十周项目3-利用二叉树遍历思想解决问题(3)求二叉树b的叶子节点个数
- 第十周项目--求二叉树的叶子节点的个数
- 第十周项目5 求二叉树的叶子节点个数
- 第九周项目三(3)求叶节点个数
- 求二叉树的节点个数、叶子节点个数、第k层的节点个数
- 完全二叉树求叶子节点个数
- 创建二叉树求叶子节点个数
- 第九周项目三(1) 二叉树遍历问题-求节点个数
- 二叉树求高度、叶子节点个数、总节点个数
- 第九周项目3(2)- 输出所有叶子节点
- 第九周项目3(1)-计算二叉树节点个数
- 栈的使用(1):求二叉树的叶子节点的个数
- 求二叉树的高度,宽度、节点个数、叶子节点个数
- 6_42_二叉树递归求叶子节点个数
- 范数
- 岩土工程英语词汇A-R
- 第十一周项目2 —操作用邻接表存储
- 16S的OTU差异分析方法:PCoA,Lefse
- net start MongoDB 服务名无效错误解决
- 第九周项目3(3)- 求二叉树b的叶子节点个数
- 想知道深度学习是如何工作的?这里有个基础指南
- 常用的正则表达式
- yahoo排名策略
- C#+ArcEngine:加载打开CAD数据(VS2010窗体+代码)
- laravel执行数据库迁移
- linux设备驱动归纳总结(八):2.match.probe.remove
- CentOS7关闭firewall,开启iptables
- DPDK(15):DPDK中断机制简析