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

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

先写好层序遍历的基础内容。根据题干要求，只需要加入一个标志位flag,如果在偶数层就将得到的该层列表翻转；否则不变。