本文共 623 字，大约阅读时间需要 2 分钟。
判断一棵二叉树是否完全二叉树。
#include #include #include #include #include #include #include #include using namespace std;int n,root;const int maxn=30;struct Node{ int left; int right; int dep;} s[maxn];int flag[maxn];vector g[maxn];int Max_dep=0;void dfs(int x,int dep){ Max_dep=max(dep,Max_dep); s[x].dep=dep; g[dep].push_back(x); if(s[x].left!=-1) dfs(s[x].left,dep+1); if(s[x].right!=-1) dfs(s[x].right,dep+1);}int main(){ memset(flag,0,sizeof flag); scanf("%d",&n); for(int i=0; i
转载于:https://www.cnblogs.com/zufezzt/p/5644692.html