bool isCompleteTree(Node<int> * root){
if(root){
queue<Node<int>*> q;
Node<int> * cul = NULL;//当前节点
bool flag = false;
q.enQueue(root);
while(!q.isEmpty()){
cul = q.front();
q.deQueue();
if(cul){
if(flag)return false;
q.enQueue(cul->lchild);
q.enQueue(cul->rchild);
}
else flag = false;
}
}else
return true;
}
判断二叉树是不是完全二叉树
最新推荐文章于 2023-10-24 15:02:21 发布