剑指 Offer 32 - III. 从上到下打印二叉树 III

题目：

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

 

例如:
给定二叉树: [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回其层次遍历结果：

[
  [3],
  [20,9],
  [15,7]
]

 

提示：

1. 节点总数 <= 1000

代码：

//实现偶数层，逆置节点，只要在插入时选择头插法。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    List <List<Integer>> list=new ArrayList<>();
    public List<List<Integer>> levelOrder(TreeNode root) {
        fun(root,0);
        return list;

    }

    public void fun(TreeNode root,int t){
        if(root!=null){
            if(t>=list.size()){
                list.add(new ArrayList());
            }
            if(t%2==0){
                list.get(t).add(root.val);
            }else{
                list.get(t).add(0,root.val);
            }           
            fun(root.left,t+1);
            fun(root.right,t+1);
        }
    }
}