【数据结构_堆_1098】堆的判断

最新推荐文章于 2024-12-04 15:11:38 发布

原创最新推荐文章于 2024-12-04 15:11:38 发布 · 1.4k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个通过遍历二叉树来判断其是否为有效二叉树的C++实现方法。具体而言，该方法检查每个父节点与其子节点之间的大小关系，确保左子节点不大于父节点且右子节点不小于父节点。

注意:

1.进行循环读入数组时，从1开始；

2.(i*2)和(i*2+1)均不得超过数组大小；

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
int main()
{
	int n,a[1005],i,j,flag=0;
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a[i];
	for(i=1;i<=n;i++)
	{
		if((a[i]>a[i*2] || a[i]>a[i*2+1]) && i*2<=n && i*2+1<=n)
		{
			flag=1;
			break;
		}
	}
	if(flag==1) cout<<"No";
	else cout<<"Yes";
	return 0;
}