使用层序遍历。
如果遍历到某个结点为空了,那么之后的结点一定都是为空。这样才符合完全二叉树的定义。
if(p!=null){
入队(p->左孩子)
入队(p->右孩子)
}else{
while(队列不为空){
一直出队
if(出队的元素有不为空的)
不是完全二叉树
}
}
使用层序遍历。
如果遍历到某个结点为空了,那么之后的结点一定都是为空。这样才符合完全二叉树的定义。
if(p!=null){
入队(p->左孩子)
入队(p->右孩子)
}else{
while(队列不为空){
一直出队
if(出队的元素有不为空的)
不是完全二叉树
}
}