二叉树叶子节点的数目&二叉树第k层节点的数目&二叉树第k层叶子节点的数目

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

原创最新推荐文章于 2024-08-19 16:32:33 发布 · 584 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #叶子节点的数目 #第k层节点的数目 #第k层叶子节点的数目

数据结构专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种计算二叉树中特定节点数量的方法，包括叶子节点总数、指定层级的所有节点数及该层级的叶子节点数。这些算法通过递归方式实现，适用于多种二叉树结构。

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

//二叉树叶子节点的数目
size_t _GetLeafCount(BinaryTreeNode<T>* pRoot)
{
    if (pRoot == NULL)
        return 0;
    if (NULL == pRoot->_pLeftChild && NULL == pRoot->_pRightChild)
        return 1;
    return _GetLeafCount(pRoot->_pLeftChild) + _GetLeafCount(pRoot->_pRightChild);
}


//二叉树第k层的节点数目
size_t _GetLevel_K_Count(BinaryTreeNode<T>* pRoot,int k)
{
    if (pRoot == NULL || k<=0 )
        return 0;
    if (pRoot != NULL && k == 1)
        return 1;
    return _GetLevel_K_Count(pRoot->_pLeftChild, k-1) + _GetLevel_K_Count(pRoot->_pRightChild, k-1);    
}


//二叉树第k层的叶子节点数目
size_t _GetLevel_K_LeafCount(BinaryTreeNode<T>* pRoot, int k)
{
    if (pRoot == NULL || k <= 0)
        return 0;
    if (pRoot ->_pLeftChild == NULL &&  pRoot->_pRightChild == NULL && k == 1)
        return 1;
    return _GetLevel_K_LeafCount(pRoot->_pLeftChild, k - 1) + _GetLevel_K_LeafCount(pRoot->_pRightChild, k - 1);
}