题解 | #按之字形顺序打印二叉树#

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param pRoot TreeNode类
     * @return int整型ArrayList<ArrayList<>>
     */
    public static LinkedList<LinkedList<Integer>> arrayList = new LinkedList<>();
    public ArrayList<ArrayList<Integer>> Print (TreeNode pRoot) {
        // write code here
        search(pRoot, 1);
        ArrayList<ArrayList<Integer>> lists = new ArrayList<>();
        for (int i = 0; i < arrayList.size(); i++) {
            ArrayList<Integer> list = new ArrayList<>();
            if (i % 2 == 0) {
                for (int j = 0; j < arrayList.get(i).size(); j++) {
                    list.add(arrayList.get(i).get(j));
                }
            } else {
                for (int j = arrayList.get(i).size() - 1; j >= 0; j--) {
                    list.add(arrayList.get(i).get(j));
                }
            }
            lists.add(list);
        }
        System.out.println(arrayList);
        return lists;
    }

    public void search(TreeNode root, int depth) {
        if (root == null) {
            return;
        }
        if (arrayList.size() < depth) {
            LinkedList<Integer> linkedList = new LinkedList<>();
            arrayList.add(linkedList);
        }  
        arrayList.get(depth - 1).add(root.val);
        search(root.left, depth + 1);
        search(root.right, depth + 1);
    }
}

本题主要考察的知识点是二叉树的层序遍历，所用编程语言是java。

我们可以根据二叉树深度进行结点的添加，很容易将同一深度的结点添加到同一集合中，最后根据二叉树深度的奇偶性进行调整