二叉树的层序遍历

两种类型

线性表存储的二叉树 / 完全二叉树 （略）——顺序打印

一般存储的二叉树的层序遍历

 用于实现的数据结构：队列
 思路

    1.  将树的头结点入队
    2.  while(!isEmpty(queue)){
            队列头部结点出队并打印;
            若的左、右孩子不空则分别入队;
        }