层序遍历及其应用

层序遍历，利用队列存储下一层的节点，也就是说，队列中最多共存两层的节点。
具体说，根节点入队，出队，将其左右孩子入队。再出队，为根节点的左孩子（如果存在），将其左右孩子入队，再出队，为根节点的右孩子（如果存在）….

void levelorder(btree t){
 initqueue(Q);
 btnode *p=t;
 if(p) enqueue(Q,p);// 根节点入队
 while(!empty(Q)){
  dequeue(Q,p);//出队
  ------------------
  visit(p);
  ------------------
  if(p->lchild) enqueue(Q,p->lchild);
  if(p->rchild) enqueue(Q,p->rchild);
 }
}

应用：
1.完全二叉树的判断
2.二叉树宽度
3.非递归二叉树深度
4.删除以x为根的子树
5.求二叉树的带权路径长度
6.之字形遍历二叉树
待补充

1.完全二叉树的判断
算法思想：将非空节点的左右孩子（包括空）全部入栈，若空，则判断之后的节点是否存在非空节点，若存在，则不是完全二叉树

bool iscomplete(btree t){ 
 initqueue(Q);
 btree p=t;
 if(p) enqueue(Q,p);
 while(!empty(Q)){
  dequeue(Q,p);
  if(p){
   enqueue(p->lchild);
   enqueue(p->rchild);
  }
 ------------------
 //visit(p)部分
 else
  while(!