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

如何计算二叉树叶子节点的个数?

解答

1)当前节点为NULL,返回0
2)没有左右孩子,返回1
3)否则返回左孩子的叶子节点个数加上右孩子的叶子节点个数

size_t BinaryTree::_GetLeefNode(Node* pRoot)
{
if (NULL == pRoot)
return 0;

if (NULL == pRoot->_pLeft && NULL == pRoot->_pRight)
return 1;

return _GetLeefNode(pRoot->_pLeft) + _GetLeefNode(pRoot->_pRight);
}


C 2条回复 评论
多惠

又搞定一个知识盲区

发表于 2021-09-12 11:20:00
0 0
偷看星星

会计想转行学计算机或者电子信息工程类 目前觉得计算机可能就业好一点 但是不知道从哪开始学最好?

发表于 2021-09-11 11:35:00
0 0