数据结构小知识点补充

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;
}