leetcode系列-107.二叉树的层序遍历II

题目描述：
给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。
（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：[[15,7],[9,20],[3]]示例 2：
输入：root = [1]
输出：[[1]]示例 3：
输入：root = []
输出：[]

/*** Definition for a binary tree node.* function TreeNode(val, left, right) {*     this.val = (val===undefined ? 0 : val)*     this.left = (left===undefined ? null : left)*     this.right = (right===undefined ? null : right)* }*/
/*** @param {TreeNode} root* @return {number[][]}*/
var levelOrderBottom = function (root) {if (!root) {return []}let res = []let queue = [root]while (queue.length) {let length = queue.length;let curLevel = []for (let i = 0; i < length; i++) {let node = queue.shift()curLevel.push(node.val)node.left && queue.push(node.left)node.right && queue.push(node.right)}res.unshift(curLevel)}return res
};

leetcode系列-107.二叉树的层序遍历II相关推荐

力扣题目——107. 二叉树的层序遍历 II
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根 ...
Leetcode 107.二叉树的层序遍历 II (每日一题 20210628 同类型题)
给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如: 给定二叉树 [3,9,20,null,null,15,7],3/ \9 20/ \1 ...
leetcode系列-102.二叉树的层序遍历
题目描述: 给你二叉树的根节点 root ,返回其节点值的层序遍历 . (即逐层地,从左到右访问所有节点). 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:[ ...
49 -算法 -LeetCode 107 107. 二叉树的层序遍历 II 栈队列vector
// 最好别直接 !left 或者 !right 来判断是否为空判断的是地址很尴尬 // 直接 left != null rigth != null //queue front pop push ...
107. 二叉树的层序遍历 II and 102. 二叉树的层序遍历 023（BFS模板题打两道）
一:题目二:上码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* Tre ...
二叉树的层序遍历 II
二叉树的层序遍历 II 给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7] ...
算法--- 二叉树的层序遍历 II
题目二叉树的层序遍历 II 给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如: 给定二叉树 [3,9,20,null,null,15, ...
二叉树层次遍历c语言_每日一道 LeetCode (23)：二叉树的层次遍历 II
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
Leetcode 107. 二叉树的层次遍历 II 解题思路及C++实现
解题思路: 使用队列实现二叉树的层序遍历,因为题目中要求每一层的val存储在一个vector中,所以在内循环中,还需要一个队列,用以存储更新每一层的节点. 在最后,需要将得到的res数组逆序. /** ...

leetcode系列-107.二叉树的层序遍历II

leetcode系列-107.二叉树的层序遍历II相关推荐

最新文章

热门文章