Leetcode 107.二叉树的层序遍历 II (每日一题 20210628 同类型题)

给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：
给定二叉树 [3,9,20,null,null,15,7],3/ \9  20/  \15   7
返回其自底向上的层序遍历为：[[15,7],[9,20],[3]
]链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def levelOrderBottom(self, root: TreeNode) -> List[List[int]]:if not root: return []queue, res = [root], []while queue:res.append([node.val for node in queue])ll = []for node in queue:if node.left:ll.append(node.left)if node.right:ll.append(node.right)queue = llreturn res[::-1]

Leetcode 107.二叉树的层序遍历 II (每日一题 20210628 同类型题)相关推荐

Leetcode 107. 二叉树的层次遍历 II 解题思路及C++实现
解题思路: 使用队列实现二叉树的层序遍历,因为题目中要求每一层的val存储在一个vector中,所以在内循环中,还需要一个队列,用以存储更新每一层的节点. 在最后,需要将得到的res数组逆序. /** ...
力扣题目——107. 二叉树的层序遍历 II
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根 ...
leetcode系列-107.二叉树的层序遍历II
题目描述: 给你二叉树的根节点 root ,返回其节点值自底向上的层序遍历 . (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 示例 1: 输入:root = [3,9,20,null, ...
47. Leetcode 107 - 二叉树的层次遍历 ii (二叉树-二叉树遍历)
给你二叉树的根节点 root ,返回其节点值自底向上的层序遍历 . (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)示例 1:输入:root = [3,9,20,null,null,15, ...
49 -算法 -LeetCode 107 107. 二叉树的层序遍历 II 栈队列vector
// 最好别直接 !left 或者 !right 来判断是否为空判断的是地址很尴尬 // 直接 left != null rigth != null //queue front pop push ...
二叉树层次遍历c语言_[LeetCode] 107. 二叉树的层次遍历 II
题目链接 : https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 题目描述: 给定一个二叉树,返回其节点值自底 ...
LeetCode 107. 二叉树的层次遍历 II（队列）
1. 题目给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7],3/ \9 ...
leetcode 107. 二叉树的层次遍历 II（维护两个队列，通过异或运算切换）
题目思路一个比较啰嗦的解法维护两个queue,当前队列节点的孩子,都放进另外一个队列里去. 树每切换一层,就切换一次队列,并且把新队列的值全部存起来. 整体上来看,是自顶向下遍历,最后翻转整个l ...
107. 二叉树的层序遍历 II and 102. 二叉树的层序遍历 023（BFS模板题打两道）
一:题目二:上码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* Tre ...

Leetcode 107.二叉树的层序遍历 II (每日一题 20210628 同类型题)

Leetcode 107.二叉树的层序遍历 II (每日一题 20210628 同类型题)相关推荐

最新文章

热门文章