从上到下依次打印二叉树

如题：如果一个二叉树的先序遍历为 1 2 4 5 3 6 7 则从上到下打印为 1 2 3 4 5 6 7 （先序遍历为先打印根节点，在左节点，在右节点）

直接上代码

代码----java

package practice;

import BinaryTree.BinaryTreeNode;
import util.MyUtil;

import java.util.Deque;
import java.util.concurrent.LinkedBlockingDeque;

/**
 * @author iu
 * 从上到下打印二叉树
 * 使用Deque双向队列，从上到下依次放入队列中，并弹出first的元素
 * 先创建Deque队列（双向链表原子操作的队列）,将头元素放入队列。
 * 在将头元素的left和right元素放入队列，pop（弹出）first元素.
 * 在依次将头结点的left和right的left和right元素放入队列，在弹出
 * 队列是FIFO先进先出的所以呈从上到下依次打印
 */
public class PrintFromTopToBottom {

    public static void printFromTopToBottom(BinaryTreeNode binaryTreeNode) {
        if (binaryTreeNode == null) {
            return;
        }
        Deque<BinaryTreeNode> deque = new LinkedBlockingDeque();
        deque.add(binaryTreeNode);
        while (deque.size() > 0) {
            System.out.print(deque.peek().getValue() + " ");
            if (deque.getFirst().getLeftNode() != null) {
                deque.add(deque.getFirst().getLeftNode());
            }
            if (deque.getFirst().getRightNode() != null) {
                deque.add(deque.getFirst().getRightNode());
            }
            deque.pop();
        }
    }

    public static void main(String[] args) {
        printFromTopToBottom(MyUtil.createBinaryTree());
    }
}