求二叉树叶子节点的个数
2015-08-29 18:27
218 查看
递归解法:
(1)如果二叉树为空,返回0
(2)如果二叉树不为空且左右子树为空,返回1
(3)如果二叉树不为空且左右子树不同时为空,返回左子树中的叶子节点个数加上右子树中的叶子节点个数
(1)如果二叉树为空,返回0
(2)如果二叉树不为空且左右子树为空,返回1
(3)如果二叉树不为空且左右子树不同时为空,返回左子树中的叶子节点个数加上右子树中的叶子节点个数
int GetLeafNodeNum(BinaryTreeNode *pRoot) { if (pRoot == NULL) return 0; if (pRoot->lchild == NULL && pRoot->rchild == NULL) return 1; int numLeft = GetLeafNodeNum(pRoot->lchild); int numRight = GetLeafNodeNum(pRoot->rchild); return (numLeft + numRight); }
相关文章推荐
- 如何确定一个数组中的最大值
- 关于安装JDK不当--找不到或无法加载主类 com.sun.tools.javac.Main问题
- 有关findviewbyid 一个错误用法
- 第2讲:搜索PEB结构获取kernel32.dll的基址暴力搜索内存空间获得 Api 的线性地址
- 项目总结---- imageLoder 的2个Bug解决方法、1.9.4如何选择性删除disk缓存和其它一些错误。
- oracle dblink创建
- 暑假-二分图-E - Girls and Boys
- 为好基友做了个豆瓣相册下载助手,在这里记录分享一下
- MYSQL的添加字段和修改字段
- 控制并发调用接口数
- MongoDB学习十--MongoDB的Replication Introduction
- 树莓派2代(RaspberryPi2)配合温度传感器DS18B20获取温度
- 友元函数
- 在linux下烧写exynos4412 SD卡启动的Supperboot(2)
- 关于iphone6适配
- POJ2528解题报告,区间离散化,线段树
- 求二叉树第K层的节点个数
- HDOJ5305 Friends(dfs)
- Java基础知识强化04:判断101~200之间有多少素数
- Python扫描内网存活的主机