我必须在 C 中创建一个函数来检查数组 A 是否是最小堆？如果是最小堆，则返回 true，否则返回 false

Question

bool isMinHeap(int A[],int size)
{
    for(int i=1; i<=size; i++)
    {
        if((A[i]<=A[2i]) && (A[i]<=A[2i+1]))
            t=1;
        else
        {
            t=0;
            break;
        }
    }
    if(t==1)
        return true;
    else return false;
}

我在堆栈溢出中搜索这个问题。但我很难理解编码，因为有人使用递归过程。

我知道在最小堆中，每个父节点都小于或等于它的子节点…我也知道我们在树[K]中使用公式树[K/2]表示父节点，它的左子节点是树[2K]，它的右子节点是树[2K1]，只有当我们从1而不是0开始数组时，这才是真的。

有三种情况可以检查我的数组是否是min heap：
1.内部节点既有左子节点也有右子节点。
2.最后一个节点可能只有一个子节点，这是左子节点。
3.叶子没有任何子节点。

但是我不明白如何在我的程序中以代码的形式实现它...请修改我的程序或给我提示，我该怎么做....？？？？

Answer 1

您可以使用下面的代码来获得所需的答案。您需要迭代，直到检查完树中的所有节点。在这里，我通过检查循环是否运行到大小/ 2来执行此操作。假设如果数组的大小，我会检查它的大小/2= 5/2 =2，即（c==2）我希望它会有所帮助！

     void minheap()        
     {
    int c=0;

for(int i=1;i<=size;i++)
    {
        if(a[i]<a[i*2] && a[i]<a[i*2+1])
        {
              c++;
        }
    }
    if(c==size/2)
    {
        cout<<"Min heap";
        //return true;
    }
    else
    {
        cout<<"Not Min heap";
        //return false;
    }
}