求二叉树叶子节点的个数/求二叉树第k层的节点个数

最新推荐文章于 2024-03-07 18:05:24 发布

dcjhyn

最新推荐文章于 2024-03-07 18:05:24 发布

阅读量1k

点赞数

分类专栏： C++ 文章标签：二叉树叶子结点 k层

本文链接：https://blog.youkuaiyun.com/dcjhyn/article/details/76038442

版权

C++ 专栏收录该内容

23 篇文章

订阅专栏

这篇博客探讨了如何在二叉树中计算叶子节点的数量以及如何找出第k层的节点个数。通过递归和迭代的方法，详细解释了解决这两个问题的算法思路，并提供了相应的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int FindLeavesOfBinaryTree(BinaryTreeNode* pRoot) //求二叉树叶子结点的个数
{
    if (pRoot == NULL)
        return 0;

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

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

int FindNumOfNodeInTheKLevelOfBinaryTree(BinaryTreeNode* pRoot, size_t k) //求K层结点个数
{
    if (pRoot == NULL || k<0)
        return 0;
    if (k == 0)
        return 1;

    return FindNumOfNodeInTheKLevelOfBinaryTree(pRoot->_pLeft, k-1) + FindNumOfNodeInTheKLevelOfBinaryTree(pRoot->_pRight, k-1);
}