408/2021-Postgraduate-408
1
0
Fork 0
mirror of https://github.com/hao14293/2021-Postgraduate-408.git synced 2026-02-02 18:20:30 +08:00
Code Issues Projects Releases Wiki Activity

Create 是否是完全二叉树.cpp

Browse Source
This commit is contained in:
hao14293
2019-07-25 16:24:50 +08:00
committed by GitHub
parent fe9efd6ea2
commit fa2ee43ab6
1 changed files with 19 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
DailySummary/是否是完全二叉树.cpp Normal file
View File

@@ -0,0 +1,19 @@
bool IsComplete(BiTree T){
InitQueue(Q);
if(!T) return 1;
EnQueue(Q, T);
while(!IsEmpty(Q)){
DeQueue(Q, p);
if(p){
EnQueue(Q, p->lchild);
EnQueue(Q, p->rchild);
}
else{
while(!IsEmpty(Q)){
DeQueue(Q, p);
if(p) return 0;
}
}
}
return 1;
}