【剑指offer】59 之字形打印树

最新推荐文章于 2024-10-16 00:00:43 发布

开拓算法

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量71

点赞数

分类专栏：剑指offer 在线编程文章标签：算法数据结构

本文链接：https://blog.csdn.net/luzhizw/article/details/109756537

版权

在线编程同时被 2 个专栏收录

29 篇文章 0 订阅

订阅专栏

剑指offer

28 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

分析

bfs遍历树，同时当count%2等于0时正向打印，count%2等于1时逆向打印

python代码

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def Print(self, pRoot):
        # write code here
        if not pRoot: return []
        res = []
        arr = [pRoot]
        count = 0
        while (len(arr)!=0):
            temp_arr = []
            temp_res = []
            for n in arr:
                if n:
                    temp_res.append(n.val)
                    if n.left:
                        temp_arr.append(n.left)
                    if n.right:
                        temp_arr.append(n.right)
            if count%2==0:
                res.append(temp_res)
            else:
                res.append(temp_res[::-1])
            arr = temp_arr
            count+=1
        return res