求二叉树第K层的节点个数
来源:互联网 发布:淘宝拍卖房产会可信吗 编辑:程序博客网 时间:2024/05/21 22:25
递归解法:
(1)如果二叉树为空或者K<1,返回0
(2)如果二叉树不为空且K=1,返回1
(3)如果二叉树不为空且K>1,返回左子树中K-1层的节点个数与右子树K-1层节点个数之和
int GetNodeNumKthLevel(BinaryTree *pRoot, int k ){ if (pRoot == NULL || k < 1) return 0; if (k == 1) return 1; int numLeft = GetNodeNumKthLevel(pRoot->lchild, k - 1); int numRight = GetNodeNumKthLevel(pRoot->rchild, k - 1); return (numLeft + numRight);}
0 0
- 求二叉树第K层的节点个数
- 求二叉树叶子节点的个数+求二叉树第k层的节点个数
- 求二叉树叶子节点的个数/求二叉树第k层的节点个数。
- 求二叉树叶子节点的个数/求二叉树第k层的节点个数。
- 求二叉树叶子节点的个数/求二叉树第k层的节点个数
- 求二叉树的节点个数、叶子节点个数、第k层的节点个数
- 求二叉树中叶子节点个数,总的节点个数,第K层的节点个数
- 二叉树--求二叉树叶子节点的个数/求二叉树第k层的节点个数。
- 求二叉树第k层节点个数
- 17_7_22 求二叉树叶子节点的个数/求二叉树第k层的节点个数
- 求二叉树叶子节点的个数/求二叉树第k层的节点个数(递归思想)
- 数据结构面试题/求二叉树叶子节点的个数/求二叉树第k层的节点个数
- 求二叉树叶子节点的个数 && 求第K层的节点个数
- 求二叉树第K层的叶子节点的个数(假设根节点是第一层)
- 求二叉树的高度,叶子节点个数,第K层结点个数,求祖先结点问题
- day10之求二叉树叶子节点的个数+求二叉树第k层的节点个数+数组中超过一半的数字
- 求二叉树第k 层的节点数
- 二叉树中叶子节点的个数第K层的节点个数
- mongodb笔记
- python2.7 beautifulsoup安装下载
- nignx cache 部分参数说明
- express源码阅读
- python2.7 beautifulsoup学习使用
- 求二叉树第K层的节点个数
- nginx缓存优先级
- 如何选择开发板和保护开发板
- JAVA基础学习(一)--JAVA入门和JDK的安装与配置
- jquery 中 live事件委派 与 bind事件绑定
- POJ 2449 Remmarguts' Date (A*搜索求K短路)
- muduo网络库源码学习————线程池实现
- 有关findviewbyid 一个错误用法
- jni 详解