逐层遍历

逐层遍历是计算机科学术语。二叉树的层次遍历 ，顾名思义就是指从二叉树的第一层（根节点）开始，从上至下逐层遍历，在同一层中，则按照从左到右的顺序对节点逐个访问。在逐层遍历过程中，按从顶层到底层的次序访问树中元素，在同一层中，从左到右进行访问。用一个队列保存被访问的当前节点的左右孩子以实现层序遍历。