剑指offer 从上往下打印二叉树 | 把二叉树打印成多行 | 按之字形顺序打印二叉树

从上往下打印二叉树 分析 题目很简短，须要咱们自上而下，自左至右打印数据，这个“打印”咱们能够理解为在列表中按照这个顺序添加参数。本来想到的是递归的方法，可是它不能作到这种按层的打印，一定会沿着子树不断递归。按层打印的效果的实现能够经过队列，先入队当前节点的左右节点，而后把当前节点的值打印，再出队左子节点，对左子节点的子节点进行入队，而后再出队右子节点，它的子节点入队。这样这一层已经按照顺序打印，

>>阅读原文<<