剑指offer、按之字形打印二叉树（python）

题目：

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

代码(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 pRoot == None:   # 若二叉树为空，则返回空的列表return []stack1 = [pRoot]    # 定义栈1，并将根结点赋值给栈1stack2 = []         # 定义栈2ret = []        # 结果列表while stack1 or stack2:     # 若栈1和栈2其中一个不为空，则一直循环下去if stack1:      # 若栈1存在：tmpret = []      # 临时结果列表while stack1:    # 循环栈1tmpNode = stack1.pop()     #将栈的最后面元素弹出，赋值给tmpNodetmpret.append(tmpNode.val)    # 将栈的最后面元素赋添加到临时结果列表if tmpNode.left:    # 若tmpNode存在左节点stack2.append(tmpNode.left)   # 则将tmpNode的左节点赋值给栈2if tmpNode.right:   # 若tmpNode存在右节点stack2.append(tmpNode.right)   # 则将tmpNode的右节点赋值给栈2ret.append(tmpret)    # 添加到结果列表if stack2:      # 若栈2存在：tmpret = []      # 临时结果列表while stack2:    # 循环栈2tmpNode = stack2.pop()     #将栈的最后面元素弹出，赋值给tmpNodetmpret.append(tmpNode.val)    # 将栈的最后面元素赋值添加到临时结果列表if tmpNode.right:    # 若tmpNode存在右节点stack1.append(tmpNode.right)   # 则将tmpNode的右节点赋值给栈1if tmpNode.left:    # 若tmpNode存在左节点stack1.append(tmpNode.left)    # 则将tmpNode的左节点赋值给栈1ret.append(tmpret)    # 添加到结果列表return ret

剑指offer、按之字形打印二叉树（python）相关推荐

【剑指offer】之字形打印二叉树，C++实现
原创文章,转载请注明出处! 本题牛客网地址博客文章索引地址博客文章中代码的github地址 1.题目请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打 ...
剑指Offer——P32——之字形打印二叉树
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. package jianzhi_offer; impo ...
【重点】剑指offer——面试题25：二叉树中和为某一值的路径
剑指offer--面试题25:二叉树中和为某一值的路径参考网址:https://www.nowcoder.com/profile/5488508/codeBookDetail?submissionI ...
剑指offer——面试题58：二叉树的下一个结点
剑指offer--面试题58:二叉树的下一个结点这个题要认真分析一下... Solution1: 自己想出来的破算法 /* struct TreeLinkNode {int val;struct T ...
剑指offer——面试题39：二叉树的深度
剑指offer--面试题39:二叉树的深度 20180906整理 Solution1: 再本题中树的定义:若二叉树只有一个根节点,则此二叉树的深度为1. 迭代法,哈哈哈 /* struct TreeN ...
【递归】剑指offer——面试题19：二叉树的镜像
剑指offer--面试题19:二叉树的镜像 Solution1: 递归解法,牢记! 根结点为空的情况容易漏,注意! /* struct TreeNode {int val;struct TreeNod ...
二叉树代码 java面试题_《剑指offer》面试题39 二叉树的深度（java）
摘要: 今天翻到了<剑指offer>面试题39,题目二中的解法二是在函数的参数列表中通过指针的方式进行传值,而java是没有指针的,所以函数要进行改造.然而我翻了下别人的java版本(我就 ...
剑指offer面试题6 重建二叉树（java）
注:(1)java中树的构建 (2)构建子树时可以直接利用Arrays.copyOfRange(preorder, from, to),这个方法是左开右闭的 1 package com.xsf.Sor ...
LeetCode——剑指 Offer 29【顺时针打印矩阵】
题目剑指 Offer 29. 顺时针打印矩阵题目概述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 限制: 0 <= matrix.length <= 100 0 & ...
剑指offer(刷题51-60)--c++，Python版本
文章目录目录第51题: 解题思路: 代码实现: c++ python 第52题: 解题思路: 代码实现: c++ python 第53题: 解题思路: 代码实现: c++ python 第54题: ...

剑指offer、按之字形打印二叉树（python）

题目：

代码(python)：

剑指offer、按之字形打印二叉树（python）相关推荐

最新文章

热门文章