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

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

    def Print(self , pRoot: TreeNode) -> List[List[int]]:
        #先使用层次遍历 然后在 把每层节点加上 最后判断 z字形 
        if pRoot==None:return None
        res=[]
        ceng_stack=[pRoot]
        a=1
        while ceng_stack:
            ceng_nodes=[]
            for i in range(len(ceng_stack)):
                    node=ceng_stack.pop(0)
                    ceng_nodes.append(node.val)
                    if node.left:ceng_stack.append(node.left)
                    if node.right:ceng_stack.append(node.right)
            if a%2!=0:res.append(ceng_nodes)
            else:res.append(ceng_nodes[::-1])
            a=a+1
        return res