校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 二叉树遍历
题目

如何计算二叉树第k层的节点个数

解答

1)k小于0,返回0

2)k等于0,返回1

3)否则返回左孩子的k-1层节点个数加上右孩子的k-1层节点个数

size_t BinaryTree::_NumOfKLevel(Node* pRoot, int k){
if (k < 0)
return 0;
if (k == 0)
return 1;

return _NumOfKLevel(pRoot->_pLeft, k - 1) + _NumOfKLevel(pRoot->_pRight, k - 1);
}
C 2条回复 评论
沈振衣

感谢分享!

发表于 2021-09-13 16:20:00
0 0
Bunny

在大学没有那么优秀的经历怎么办

发表于 2021-09-09 17:50:00
0 0