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

按之字形顺序打印二叉树

https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0

class Solution:
    def Print(self , root: TreeNode) :
        if root==None:
            return []

        else:
            cur_nodes=[root]
            next_layers=[]
            cur_res=[]
            res=[]
            direction=False #False means 从右->左

            while len(cur_nodes)!=0:
                for node in cur_nodes:
                    if node == None:
                        pass
                    else:
                        if direction==False:
                            next_layers.insert(0,node.left)
                            next_layers.insert(0,node.right)

                        else:
                            next_layers.insert(0,node.right)
                            next_layers.insert(0,node.left)
                        cur_res.append(node.val)
                if cur_res:
                    res.append(cur_res)#把当前层的输出push进总输出
                    if direction:#改变方向
                        direction=False
                    else:
                        direction=True

                    cur_nodes=next_layers#开始遍历下一层
                    cur_res=[]#清空当前层的一些东西
                    next_layers = []
                else:
                    break

            return res

全部评论

相关推荐

码农索隆:有点耳熟,你们是我教过最差的一届
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 10:39
一个证都没 我能填什么
程序员小白条:别人有,你为什么没有,还是这个道理,社会就是比较,竞争,淘汰,你要安逸,那么就要做好淘汰的准备
点赞 评论 收藏
分享
05-24 14:12
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:47
机械打工仔:你自己匿名可以,这么好的公司就别给它匿名了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务