題目描述?Description

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

輸入描述?Input Description

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

輸出描述?Output Description

YES或NO

樣例輸入?Sample Input

樣例輸入1

3

1 4 9

樣例輸入2

3

6 4 9

樣例輸出?Sample Output

樣例輸出1

YES

樣例輸出2

NO

數據范圍及提示?Data Size & Hint

對于20%的數據? N≤20

對于50%的數據? N≤1000

對于100%的數據 N≤50000,每個節點≤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; }

?

轉載于:https://www.cnblogs.com/sssy/p/6664992.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。