diff --git a/DailySummary/是否是完全二叉树.cpp b/DailySummary/是否是完全二叉树.cpp new file mode 100644 index 0000000..a5bf4db --- /dev/null +++ b/DailySummary/是否是完全二叉树.cpp @@ -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; +}