二叉树的层序遍历

顾名思义，就是对二叉树进行一层一层的遍历，poll方法
poll()
检索并删除此列表的头（第一个元素）。
offer(E e)
将指定的元素添加为此列表的尾部（最后一个元素）。

我们可以用链表来模拟一个队列

public void levelOrder() {
    BiTNode<E> node =root;
    LinkedList<BiTNode<E>> list = new LinkedList<>();
    list.add(node);
    while(!list.isEmpty()) {
        node=list.poll();
        System.out.print(node.data);
        if(node.lchild!=null)
            list.offer(node.lchild);
        if(node.rchild!=null)
            list.offer(node.rchild);
    }
}