试题
考点

数据结构-二叉树-二叉树相关概念

面5笔5

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

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

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);
}


评论

多惠

2021-09-12 11:20:00

0 0

加载更多