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

class Solution:
    def Print(self , pRoot: TreeNode) -> List[List[int]]:
        res, que = [], [pRoot]
        if not pRoot:
            return res
        n = 1
        while que:
            row = []
            for i in range(len(que)):
                node = que.pop(0)
                row.append(node.val)
                if node.left:
                    que.append(node.left)
                if node.right:
                    que.append(node.right)
            res.append(row[::n])  #和层序遍历基本一致,只是每一行最后反转一次
            n *= -1
        return res