您的位置:首页 > 其它

经典算法学习——求二叉树叶子节点的个数

2016-10-02 18:27 246 查看
      二叉树的叶子节点是既没有左子树又没有右子树的特殊的节点,使用递归我们可以方便的计算出共有多少叶子节点。代码上传至  https://github.com/chenyufeng1991/BinaryTreeLeafCount
核心代码如下:
int leafCount = 0;

void LeafCountBinaryCount(Node *node)
{
if (node == NULL)
{
return;
}

if (node ->lChild == NULL && node ->rChild == NULL)
{
leafCount++;
}

LeafCountBinaryCount(node->lChild);
LeafCountBinaryCount(node->rChild);

return;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐