py3 把二叉树打印成多行

把二叉树打印成多行

http://www.nowcoder.com/questionTerminal/445c44d982d04483b04a54f298796288

思路:用两个列表分别保存当前层节点和下一层节点,结果.append([i.val for i in 当前层节点]),然后 当前层列表,下一层列表 = 下一层列表, [] 即可,直到当前层为空

class Solution:
    def Print(self, pRoot):
        # write code here
        if not pRoot:
            return []
        current = [pRoot]
        next_layer = []
        result = []
        while current:
            for i in current:
                if i.left:
                    next_layer.append(i.left)
                if i.right:
                    next_layer.append(i.right)
            result.append([i.val for i in current])
            current,next_layer = next_layer,[]
        return result
全部评论

相关推荐

肥肠椒绿:双非本可不就犯天条了,双非本就应该打入无间地狱
点赞 评论 收藏
分享
评论
10
收藏
分享

创作者周榜

更多
正在热议
更多
# 一张图晒出你司的标语 #
4453次浏览 78人参与
# 找AI工作可以去哪些公司? #
10086次浏览 314人参与
# 米连集团26产品管培生项目 #
13481次浏览 285人参与
# 你的实习产出是真实的还是包装的? #
20825次浏览 346人参与
# 从事AI岗需要掌握哪些技术栈? #
9809次浏览 390人参与
# 春招至今,你的战绩如何? #
67740次浏览 599人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
15702次浏览 229人参与
# AI面会问哪些问题? #
29127次浏览 632人参与
# 你做过最难的笔试是哪家公司 #
35940次浏览 313人参与
# 中国电信笔试 #
32390次浏览 301人参与
# 金三银四,你的春招进行到哪个阶段了? #
22563次浏览 284人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
341221次浏览 2176人参与
# 同bg的你秋招战况如何? #
212267次浏览 1121人参与
# 哪些公司真双非友好? #
69817次浏览 289人参与
# 如何准备秋招 #
78324次浏览 868人参与
# 阿里笔试 #
179436次浏览 1324人参与
# 应届生被毁约被毁意向了怎么办 #
63349次浏览 305人参与
# 机械人避雷的岗位/公司 #
62727次浏览 393人参与
# 小马智行求职进展汇总 #
25151次浏览 80人参与
# 第一份工作一定要去大厂吗 #
15204次浏览 123人参与
# 担心入职之后被发现很菜怎么办 #
291429次浏览 1210人参与
# 为了减少AI幻觉,你注入过哪些设定? #
26323次浏览 310人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务