剑指offer-按之字形顺序打印二叉树（python）

最新推荐文章于 2020-08-02 11:05:58 发布

bo.qiu_xbw

最新推荐文章于 2020-08-02 11:05:58 发布

阅读量153

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_42738654/article/details/104617639

版权

剑指offer 专栏收录该内容

72 篇文章 0 订阅

订阅专栏

思路：先把每个都放在res中，在根据奇偶行换位置。

#         self.right = None
class Solution:
    def Print(self, pRoot):
        # write code here
        if not pRoot:
            return []
        tmp=[pRoot]
        res=[]
        tmp2=[]
        tmp1=[]
        while tmp:
            for i in tmp:
                tmp2.append(i.val)
                if  i.left:
                    tmp1.append(i.left)
                if  i.right:
                    tmp1.append(i.right)
            res.append(tmp2)
            tmp=tmp1
            tmp2=[]
            tmp1=[]
        final=[]
        for i in range(len(res)):
            if i%2==0:
                final.append(res[i])
            else:
                final.append(res[i][::-1])
        return final