数据结构小知识点补充

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