Leet Code OJ 107. Binary Tree Level Order Traversal II [Difficulty: Easy]
题目:
Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,15,7},
return its bottom-up level order traversal as:
[
[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; }* }*/
public class Solution {public List<List<Integer>> levelOrderBottom(TreeNode root) {List<List<Integer>> result=levelOrder(root);Collections.reverse(result);return result;}public List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> result=new ArrayList<>();if(root==null){return result;}List<Integer> one=new ArrayList<>();one.add(root.val);result.add(one);List<List<Integer>> left=levelOrder(root.left);List<List<Integer>> right=levelOrder(root.right);for(int i=0;i<left.size()||i<right.size();i++){List<Integer> item=new ArrayList<>();if(i<left.size()){for(Integer k:left.get(i)){item.add(k);}}if(i<right.size()){for(Integer k:right.get(i)){item.add(k);}}result.add(item);}return result;}
}
Leet Code OJ 107. Binary Tree Level Order Traversal II [Difficulty: Easy]相关推荐
- Leet Code OJ 102. Binary Tree Level Order Traversal [Difficulty: Easy]
题目: Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to ri ...
- LeetCode 107. Binary Tree Level Order Traversal II
LeetCode 107. Binary Tree Level Order Traversal II Solution1:我的答案 比102那道题多了一行代码... /*** Definition f ...
- 107. Binary Tree Level Order Traversal II
题目 Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from l ...
- LeetCode: 107. Binary Tree Level Order Traversal II
题目 Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from l ...
- [Leetcode]@python 107. Binary Tree Level Order Traversal II
题目链接 https://leetcode.com/problems/binary-tree-level-order-traversal-ii/ 题目原文 Given a binary tree, r ...
- Leetcode | 107. Binary Tree Level Order Traversal II
题目:二叉树的层次遍历 II 1. 代码①:深度优先搜索(链接) /*** Definition for a binary tree node.* struct TreeNode {* int val ...
- 利用bds和dfs解决 LeetCode 107. Binary Tree Level Order Traversal II
问题简述 给定一棵二叉树,返回该二叉树自底向上遍历的结点值(即从左到右,自底向上) 比如给定一颗二叉树 [3,9,20,null,null,15,7] 3/ \ 9 20/ \ 15 7 返回的结果为 ...
- Binary Tree Level Order Traversal II 解题思路
思路: 与Binary Tree Level Order Traversal I 几乎一样.只是最后将结果存放在栈里,然后在栈里再传给向量即可. 再次总结思路: 两个queue,先把第一个放进q1,循 ...
- Binary Tree Level Order Traversal II leetcode java
题目: Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from ...
最新文章
- mysql 包含非数字_mysql 正则表达式查询含有非数字和字符的记录
- java二级考试历年真题6_2018年3月计算机二级考试JAVA试题及答案(六)
- php iconv lanti1,字符编码转换iconv
- python画三维立体图-如何在论文中画出漂亮的插图?
- MySQL 也替换了master、slave
- 史上最简单的SpringCloud教程 | 第三篇: 服务消费者(Feign)
- centos7 yum安装mysql5_Centos7 yum安装mysql5.7
- PyCharm使用期间出现报错集合 持续更新ing
- Java 基础系列之volatile变量(一)
- Linux命令学习符以及安装程序
- CVE-2021-40444 Microsoft MSHTML RCE简单复现
- 中兴f477v2超级管理员_中兴f677v2联通光猫超级密码及登录地址
- PHP去掉二维数组中某个元素重复的一维数组
- 基于JAVA计算机类专业考研交流学习平台计算机毕业设计源码+数据库+lw文档+系统+部署
- null值判断的一个避免错误
- 软件构造LAB2心得
- ASW3410,10GHz/USB3.1高速模拟切换芯片规格分享10GHz带宽/USB3.1芯片AW3410S高速切换开关系列方案及产品介绍
- 【组合数学】全错位排列的递推公式推导
- 人工智能数学基础--概率与统计2:排列组合的表示方法、二项式系数及斯特林近似
- 希冀平台1-4:对于如下表actor,其对应的数据为: actor_id first_name last_name 1 PENELOPE GUINESS 2 NICK WAHLBERG