https://pintia.cn/problem-sets/994805342720868352/problems/994805359372255232

建樹并給其賦值，如果是完全二叉樹，那么maxid一定為n，否則則不是完全二叉樹。
找根節(jié)點，就找到入度為0的點就是根節(jié)點。

#include<bits/stdc++.h> using namespace std; int l[30],r[30]; int n,root,last,maxid,d[25]; void dfs(int u,int k) {if(maxid<k){maxid=k,last=u;}if(l[u]!=-1) dfs(l[u],k*2);if(r[u]!=-1) dfs(r[u],k*2+1); } int main(void) {memset(l,-1,sizeof l);memset(r,-1,sizeof r);cin>>n;for(int i=0;i<n;i++){string a,b; cin>>a>>b;if(a!="-") l[i]=stoi(a),d[stoi(a)]++;if(b!="-") r[i]=stoi(b),d[stoi(b)]++;}for(int i=0;i<n;i++) if(d[i]==0) root=i;dfs(root,1);if(maxid==n) printf("YES %d",last);else printf("NO %d",root);return 0; }

總結(jié)

以上是生活随笔為你收集整理的1110 Complete Binary Tree (25 分)【难度: 一般 / 知识点: 判断完全二叉树】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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