1、怎么判断某二叉树是否是完全二叉树
//判断是否是完全二叉树,该问题可以通过层序遍历的方法来解决,
//不管当前结点是否有左右孩子,都入队列,如果在读入一个空指针后,
//又读入一个非空指针(对应的情况是flag先变成1,后碰到非空指针),
//这种情况下,就不是完全二叉树了。否则必定是完全二叉树。
bool is_complete_bi_tree(bi_tree T){
queue<node *>que;
que.push(T);
int flag=0;
while(!que.empty()){
node *tmp=que.front();que.pop();
if(!tmp) flag=1;
else if(flag) return 0;
else{
que.push(tmp->lc);
que.push(tmp->rc);
}
}
return 1;
}