剑指offer、把二叉树打印成多行（python）

题目：

从上到下按层打印二叉树，同一层节点从左向右输出，每一层输出一行

代码(python)：

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:# 返回二维列表[[1,2],[4,5]]def Print(self, pRoot):# write code here# 定义两个队列if pRoot == None:    # 若二叉树为空，则返回空列表return []queue1 = [pRoot]     # 定义队列1，把根结点赋值给他queue2 = []          # 定义队列2ret = []     # 最终的结果while queue1 or queue2:   # 若两个队列其中一个不空，则一直循环：if queue1:          # 若队列1存在tmpret = []        # 临时结果列表while queue1:    # 遍历队列1的所以元素tmpNode = queue1[0]     # 将头元素，赋值给tmpNodetmpret.append(tmpNode.val)   # 添加到临时结果列表del queue1[0]      # 删除头元素if tmpNode.left:       # 若tmpNode存在左节点queue2.append(tmpNode.left)    # 则将左节点赋值给队列2if tmpNode.right:      # 若tmpNode存在右节点queue2.append(tmpNode.right)   # 则将右节点赋值给队列2ret.append(tmpret)      # 添加到结果列表if queue2:         # 若队列2存在tmpret = []      # 临时结果列表while queue2:     # 遍历队列2的所以元素tmpNode = queue2[0]     # 将头元素，赋值给tmpNodetmpret.append(tmpNode.val)    # 添加到临时结果列表del queue2[0]    # 删除头元素if tmpNode.left:   # 若tmpNode存在左节点queue1.append(tmpNode.left)    # 则将左节点赋值给队列1if tmpNode.right:      # 若tmpNode存在右节点queue1.append(tmpNode.right)   # 则将右节点赋值给队列1ret.append(tmpret)return ret

剑指offer、把二叉树打印成多行（python）相关推荐

剑指offer：二叉树打印成多行（层次遍历）
1. 题目描述从上到下按层打印二叉树,同一层结点从左至右输出.每一层输出一行. 2. 思路层次遍历 3. 递归 public class Solution {ArrayList<ArrayL ...
剑指offer——面试题60：把二叉树打印成多行
剑指offer--面试题60:把二叉树打印成多行 Solution1: 20180911重做.经典题目.牢记做法! /* struct TreeNode {int val;struct TreeNod ...
《剑指offer》-- 二叉树的下一个结点、对称二叉树、按之字性顺序打印二叉树、把二叉树打印成多行
一.二叉树的下一个结点: 1.题目: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针. 2.解题思路: 分析二叉树 ...
剑指offer编程试题Java实现--60.把二叉树打印成多行
个人博客:小景哥哥 60.把二叉树打印成多行题目描述从上到下按层打印二叉树,同一层结点从左至右输出.每一层输出一行. import java.util.ArrayList; import java ...
《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java
<LeetCode力扣练习>剑指 Offer 29. 顺时针打印矩阵 Java 一.资源题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matr ...
《LeetCode力扣练习》剑指 Offer 27. 二叉树的镜像 Java
<LeetCode力扣练习>剑指 Offer 27. 二叉树的镜像 Java 一.资源题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / 2 7 / \ / ...
【LeetCode】剑指 Offer 34. 二叉树中和为某一值的路径
[LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径文章目录 [LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径 package offer;import ja ...
【LeetCode】剑指 Offer 27. 二叉树的镜像
[LeetCode]剑指 Offer 27. 二叉树的镜像文章目录 [LeetCode]剑指 Offer 27. 二叉树的镜像一.递归法二.辅助栈(或队列) 一.递归法根据二叉树镜像的定义,考 ...
算法leetcode｜剑指 Offer 27. 二叉树的镜像｜226. 翻转二叉树（rust很强）
文章目录剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树: 样例 1: 限制: 分析题解 rust go c++ java python 原题传送门:https://leetcode. ...
JZ27 [剑指 Offer 27] 二叉树的镜像
二叉树的镜像 Category Difficulty Likes Dislikes lcof Easy (79.61%) 311 - 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: ...

剑指offer、把二叉树打印成多行（python）

题目：

代码(python)：

剑指offer、把二叉树打印成多行（python）相关推荐

最新文章

热门文章