leetcode107. Binary Tree Level Order Traversal II
来源:互联网 发布:掌上贵金属软件下载 编辑:程序博客网 时间:2024/04/30 15:42
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 7return 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>> ret = new ArrayList<List<Integer>>(); if (root == null) { return ret; } Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.offer(root); while(!queue.isEmpty()) { List<Integer> level = new ArrayList<Integer>(); int size = queue.size(); for (int i = 0; i < size; i++) { TreeNode head = queue.poll(); level.add(head.val); if (head.left != null) { queue.offer(head.left); } if (head.right != null) { queue.offer(head.right); } } ret.add(level); } Collections.reverse(ret); return ret; }}
0 0
- LeetCode107 Binary Tree Level Order Traversal II
- leetcode107.Binary Tree Level Order Traversal II
- leetcode107. Binary Tree Level Order Traversal II
- LeetCode107 Binary Tree Level Order Traversal II
- LeetCode107. Binary Tree Level Order Traversal II
- LeetCode107. Binary Tree Level Order Traversal II
- LeetCode107——Binary Tree Level Order Traversal II
- LeetCode107—Binary Tree Level Order Traversal II
- LeetCode107. Binary Tree Level Order Traversal II题解
- LeetCode: Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [Leetcode] Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- 断言(assert)的用法
- Win10 下 Mysql初始化
- PAT 乙级 采花生 (模拟)
- C++ 枚举类型
- 提升进程权限的几个常用函数
- leetcode107. Binary Tree Level Order Traversal II
- Git基本工作流程
- shell命令
- 在cordova中处理原生键盘相关问题的总结,mark供参考
- 快速幂的理解
- 面向指针编程
- mysql常用字符串操作函数大全,以及实例
- Leetcode 557. Reverse Words in a String III
- POJ1061青蛙的约会