算法1

(层序遍历，两个辅助栈) $O(n)$

一个队列只能从一个方向按顺序进入队列，没有办法做到两个方向的之字打印。

用两个栈，每个分别记录一层，第一层用stack1,第二层用stack2，交替使用，如果当前的栈不为空，则一直循环弹栈，然后将其左右子树压入另一个栈，直到栈为空。

Java 代码

class Solution {
    public List<List<Integer>> printFromTopToBottom(TreeNode root) {
        List<List<Integer>> arr = new ArrayList<>();
        if(root==null)
            return arr;
        Stack<TreeNode> stack1 = new Stack<>();
        Stack<TreeNode> stack2 = new Stack<>();
        stack1.push(root);

        while(!stack1.empty()||!stack2.empty()){
            if(!stack1.empty()){
                ArrayList<Integer> arr1 = new ArrayList<>();
                while(!stack1.empty()){
                    TreeNode node = stack1.pop();
                    arr1.add(node.val);
                    if(node.left!=null)
                        stack2.push(node.left);
                    if(node.right!=null)
                        stack2.push(node.right);
                }
                arr.add(arr1);
            }
            else{
                ArrayList<Integer> arr1 = new ArrayList<>();
                while(!stack2.empty()){
                    TreeNode node = stack2.pop();
                    arr1.add(node.val);
                    if(node.right!=null)
                        stack1.push(node.right);
                    if(node.left!=null)
                        stack1.push(node.left);
                }
                arr.add(arr1);
            }
        }
        return arr;
    }
}