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

解题思路：

1. 按照层序遍历先把整棵二叉树的层序遍历二维列表弄出来
2. 二位列表的0、2、4等偶数下标逆切片
3. 很多同学用栈、或者队列去解决这个问题，但是把事情搞复杂了，有时候简单的方法往往更加可行
4. 好吧其实是本人对栈和队列的运用不熟悉，下一步就是加强锻炼了

#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param pRoot TreeNode类 
# @return int整型二维数组
#
res = []
class Solution:
    def Print(self , pRoot: TreeNode) -> List[List[int]]:
        # write code here
        self.zhi_order(pRoot, 0)
        count = 0
        for i in range(len(res)):
            if i % 2 == 0:
                res[i] = res[i][::-1]
        return res
    def zhi_order(self, pRoot, level):
        if pRoot == None:
            return 
        if len(res)-1 < level:
            res.append([])
        res[level].append(pRoot.val)
        self.zhi_order(pRoot.right, level+1)
        self.zhi_order(pRoot.left, level+1)