二叉树层序遍历_求二叉树的层序遍历

2023-09-17 阅读 26 评论 0

摘要：题目描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},该二叉树层序遍历的结果是[[3],[9,20],[15,7]]示例1输入: {1,2}返回值: [[1],[2]]示例2输入: {1,2,3,4,#,#,5

题目描述

给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）
例如：
给定的二叉树是{3,9,20,#,#,15,7},

该二叉树层序遍历的结果是
[
[3],
[9,20],
[15,7]
]
示例1
输入: {1,2}
返回值: [[1],[2]]
示例2
输入: {1,2,3,4,#,#,5}
返回值: [[1],[2,3],[4,5]]
解题思路：重点是如何把在一层的节点放到一起，设置一个参数专门放一层的节点

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None#
# 
# @param root TreeNode类 
# @return int整型二维数组
#
class Solution:def levelOrder(self , root ):# write code hereif not root:return []cur = [root]node = []res = []while cur:for i in cur:if i.left:node.append(i.left)elif i.right:node.append(i.right)res.append([i.val for i in cur])cur, node = node, []return res

原文链接：http://vvd8.com/article-detials/102

原文链接：https://hbdhgg.com/1/72383.html

上一篇：vscode写python爬虫_如何在vscode中调试python scrapy爬虫

下一篇：dnf如何快速拾取物品_DNF游戏里的一些便利性功能，每个都非常实用