【剑指Offer】59按之字形顺序打印二叉树

深碍√TFBOYSˉ_ 2022-04-11 14:11 164阅读 0赞

## 题目描述 ##

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

时间限制：1秒；空间限制：32768K

## 解题思路 ##

# -*- 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 []
            count = 0 #用来判断每层的打印方向
            nodeStack = [pRoot] #记录当前层的节点
            result = [] #记录结果val，二维
            while nodeStack:
                new = [] #记录节点中间变量
                val = [] #记录val中间变量
                for i in nodeStack:
                    val.append(i.val)
                    if i.left!=None:
                        new.append(i.left)
                    if i.right!=None:
                        new.append(i.right)
                nodeStack = new #更新本层的节点
                # 按层数奇偶打印
                if count%2==0:
                    result.append(val)
                else:
                    result.append(val[::-1])
                count += 1
            return result

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 按之字形顺序打印二叉树

[剑指offer题型分类及各题的解题思路与代码（<---点我跳转 ^ - ^）][offer_---_ _ -] 1、题目描述请实现一个函数按照之字形...

Myth丶恋晨/ 2024年04月17日 06:23/ 0 赞/ 33 阅读

相关（Java 剑指 offer）按之字形顺序打印二叉树

文章目录一、题目解析二、代码三、总结一、题目解析请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打

快来打我*/ 2022年12月10日 07:08/ 0 赞/ 109 阅读

相关剑指OfferJZ59：按之字形顺序打印二叉树-java版

剑指OfferJZ59：按之字形顺序打印二叉树-java版 JZ59：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的

傷城~/ 2022年10月16日 06:04/ 0 赞/ 76 阅读

相关剑指offer（C++）——按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

冷不防/ 2022年06月17日 05:57/ 0 赞/ 120 阅读

相关剑指Offer-按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。整体思路

我不是女神ヾ/ 2022年05月22日 01:37/ 0 赞/ 145 阅读

相关【剑指Offer】59按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。时间限制：1

深碍√TFBOYSˉ_/ 2022年04月11日 14:11/ 0 赞/ 165 阅读

相关【剑指Offer】（树）按之字形顺序打印二叉树

题目链接：[https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0?tpId=13&tqId=11

我会带着你远行/ 2022年03月16日 01:00/ 0 赞/ 152 阅读

相关剑指offer: 按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路：

谁借莪１个温暖的怀抱￠/ 2022年02月25日 17:18/ 0 赞/ 181 阅读

相关剑指Offer—按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路—只

古城微笑少年丶/ 2022年02月12日 14:47/ 0 赞/ 173 阅读

相关剑指offer：按之字形顺序打印二叉树

试题：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。代码：双

迷南。/ 2021年06月24日 16:10/ 0 赞/ 331 阅读