leetcode107. 二叉树的层次遍历 II
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:
给定二叉树 [3,9,20,null,null,15,7],3/ \9 20/ \15 7
返回其自底向上的层次遍历为:[[15,7],[9,20],[3]
]
代码
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
class Solution {public List<List<Integer>> levelOrderBottom(TreeNode root) {List<List<Integer>> res=new ArrayList<>();if(root==null)return res;Queue<TreeNode> queue=new LinkedList<>();queue.add(root);while (!queue.isEmpty())//利用队列实现{int l=queue.size();List<Integer> list=new ArrayList<>();for(int i=0;i<l;i++){TreeNode temp=queue.poll();if(temp.left!=null) queue.offer(temp.left);if(temp.right!=null) queue.offer(temp.right);list.add(temp.val);}res.add(list);}Collections.reverse(res);//逆序return res;}
}
leetcode107. 二叉树的层次遍历 II相关推荐
- 【每日一算法】二叉树的层次遍历 II
每日一算法-二叉树的层次遍历 II 题目 给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,n ...
- 二叉树层次遍历c语言_每日一道 LeetCode (23):二叉树的层次遍历 II
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
- 二叉树的层次遍历 II
给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历) 样例 给出一棵二叉树 {3,9,20,#,#,15,7}, 3/ \9 20/ \15 ...
- 二叉树层次遍历c语言_[LeetCode] 107. 二叉树的层次遍历 II
题目链接 : https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 题目描述: 给定一个二叉树,返回其节点值自底 ...
- 107. 二叉树的层次遍历 II
给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3/ \9 20/ ...
- leetcode 二叉树的层次遍历 II(Binary Tree Level Order Traversal II)
目录 题目描述: 示例: 解法: 题目描述: 给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 示例: 给定二叉树 [3,9,20,null ...
- LeetCode 107. 二叉树的层次遍历 II(队列)
1. 题目 给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7],3/ \9 ...
- LeetCode(107)——二叉树的层次遍历 II(JavaScript)
给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次 ...
- 二叉树的层次遍历II
题目 给定一个二叉树,返回其节点值自底向上的层次遍历. (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上 ...
最新文章
- 深度学习笔记之使用Faster-Rcnn进行目标检测 (实践篇)
- 神武服务器维护打副本,6月9日神武2维护解读:120级副本奖励次数提升
- h3c trunk口改access_H3C交换机二层应用及三层交换基本配置
- 迅雷游戏盒子下载|迅雷游戏盒子下载
- 除了比特币之外,区块链还能向汽车行业渗透?
- 书籍推荐:《Java数据结构与算法》
- MyBaits动态sql语句
- ios8正式版固件开放下载 有哪些亮点?
- 软件相貌测试准确吗,测另一半的相貌超准软件 提前了解对象的外貌
- 人民币利率互换小幅上行,通胀不乐观致紧缩预期趋浓_183
- 本地开发微信网页时如何调试微信sdk
- 网络投票的另一面:“刷票”与“防刷” 大PK
- 实战!双硬盘安装图解!
- 三角函数曲线(含具体分析过程)
- 人车交叉作业预警系统
- 大数据Hive(一):​​​​​​​Hive基本概念
- 注册环节个人信息已“透明” App查询征信水有多深?
- LeetCode-5299. 找到一个数字的 K 美丽值_Python
- C语言88案例,经典案例带你绝对入门C编程!
- Java面向对象之构造器