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

最新推荐文章于 2024-08-19 16:32:33 发布

dcjhyn

最新推荐文章于 2024-08-19 16:32:33 发布

阅读量1k

点赞数

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

本文链接：https://blog.csdn.net/dcjhyn/article/details/76038442

版权

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

摘要由CSDN通过智能技术生成

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

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

    return FindLeavesOfBinaryTree(pRoot->_pLeft)+FindLeav