数据结构-二叉树-二叉树相关概念
面5笔5如何计算二叉树叶子节点的个数?
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);
}