剑指offer刷题总结——树篇（三）

星级：1

1.按之字形顺序打印二叉树

【题目】

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

【代码】

package swear2offer.tree;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

public class T {
   

    /**
     * 请实现一个函数按照之字形打印二叉树，即
     * 第一行按照从左到右的顺序打印，
     * 第二层按照从右至左的顺序打印，
     * 第三行按照从左到右的顺序打印，其他行以此类推。
     * */
    public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) {
   
        if (pRoot == null) return new ArrayList<>();

        int i,index,size;
        TreeNode temp;

        Queue<TreeNode> q = new LinkedList<>();
        ArrayList<Integer> path = new ArrayList<>(