107. Binary Tree Level Order Traversal II | 层次遍历顺序逆置输出
来源:互联网 发布:中英文域名注册 编辑:程序博客网 时间:2024/06/01 09:31
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,null,null,15,7]
,
3 / \ 9 20 / \ 15 7
return its bottom-up level order traversal as:
[ [15,7], [9,20], [3]]
Subscribe to see which companies asked this question.
思路:用两个变量记录在层次遍历时,当前层的数量和下一层的数量。
/** * 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>> levellist = new ArrayList<>();if (root == null) {return levellist;}int curr, next;curr = 1;next = 0;LinkedList<TreeNode> queue = new LinkedList<>();queue.addLast(root);List<Integer> list = new ArrayList<>();while (!queue.isEmpty()) {TreeNode t = queue.pop();if (t != null) {list.add(t.val);curr--;}if (t.left != null) {queue.addLast(t.left);next++;}if (t.right != null) {queue.addLast(t.right);next++;}if (curr == 0) {levellist.add(0,list);list = new ArrayList<>();curr = next;next = 0;}}return levellist;}}
0 0
- 107. Binary Tree Level Order Traversal II | 层次遍历顺序逆置输出
- leetcode---binary-tree-level-order-traversal-ii---树层次遍历
- level 遍历107. Binary Tree Level Order Traversal II
- 107.LeetCode Binary Tree Level Order Traversal II(easy)[二叉树层次遍历 广度搜索 队列]
- Leetcode 107. Binary Tree Level Order Traversal II 二叉树层次遍历2 解题报告
- 107. Binary Tree Level Order Traversal II (二叉树由底向上层次遍历)
- Leetcode#107. Binary Tree Level Order Traversal II (queue二叉树层次遍历)
- 70.Binary Tree Level Order Traversal II-二叉树的层次遍历 II(中等题)
- Binary Tree Level Order Traversal II(层次遍历二叉树II)
- [Lintcode]Binary Tree Level Order Traversal II 二叉树的层次遍历 II
- leetCode解题报告之Binary Tree Level Order Traversal II,I(二叉树层次遍历)
- Binary Tree Level Order Traversal II 二叉树层次遍历(广搜,queue)(重重)
- LeetCode OJ 之 Binary Tree Level Order Traversal II (二叉树的层次遍历-二)
- Binary Tree Level Order Traversal I和II 层次遍历二叉树
- 107.Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 107. Binary Tree Level Order Traversal II
- 防止表单重复提交
- 《机器学习实战》第三章 3.2在python 中使用matplotlib注解绘制树形图
- Linux学习笔记3 (用户和用户组管理)
- 组合数
- mysql innodb 独占表空间和共享表空间
- 107. Binary Tree Level Order Traversal II | 层次遍历顺序逆置输出
- 使用python+urllib爬取最受欢迎豆瓣影评信息
- Eclipse 项目导入Android Studio
- Perl执行shell命令的几种方式及其区别
- 遭遇“HTTP 错误 500.19 无法访问请求的页面,因为该页的相关配置数据无效。”处理
- S5PV210----裸机LCD驱动
- java文件的读写问题
- 11. Container With Most Water
- shell 脚本nginx日志分割