題目描述?Description

已知一個二叉樹，判斷它是否為二叉堆(小根堆)

輸入描述?Input Description

二叉樹的節(jié)點數(shù)N和N個節(jié)點(按層輸入)

輸出描述?Output Description

YES或NO

樣例輸入?Sample Input

樣例輸入1

3

1 4 9

樣例輸入2

3

6 4 9

樣例輸出?Sample Output

樣例輸出1

YES

樣例輸出2

NO

數(shù)據(jù)范圍及提示?Data Size & Hint

對于20%的數(shù)據(jù)? N≤20

對于50%的數(shù)據(jù)? N≤1000

對于100%的數(shù)據(jù) N≤50000,每個節(jié)點≤10000

#include <cstdio> #include <iostream> using namespace std; int n,tree[60000]; bool pq; int main() {scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&tree[i]);for(int i=1;i<=n;i++)for(int j=i;j<=n;j=j*2)if(tree[i]>tree[j]){pq=1;break;}if(pq==true)printf("NO");elseprintf("YES");return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/sssy/p/6664992.html

總結(jié)

以上是生活随笔為你收集整理的2977 二叉堆练习1 codevs的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。