LeetCode--No.107--Binary Tree Level Order Traversal II
来源:互联网 发布:单片机编程器分类 编辑:程序博客网 时间:2024/05/11 17:29
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]]
代码我直接照着Binary Tree Level Order Traversal I 改的
就是将最后的list倒过来。。。
/** * 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) { LinkedList<List<Integer>> tmp = new LinkedList<List<Integer>>(); List<List<Integer>> res = new ArrayList<List<Integer>>(); if(root == null) return res; List<TreeNode> currlayer= new ArrayList<TreeNode>(); currlayer.add(root); while(!currlayer.isEmpty()){ List<TreeNode> nextlayer = new ArrayList<TreeNode>(); List<Integer> currvalue = new ArrayList<Integer>(); for(TreeNode node : currlayer){ currvalue.add(node.val); if(node.left != null) nextlayer.add(node.left); if(node.right != null) nextlayer.add(node.right); } tmp.add(currvalue); currlayer = nextlayer; } while(!tmp.isEmpty()){ List<Integer> list = tmp.removeLast(); res.add(list); } return res; }}
0 0
- Leetcode NO.107 Binary Tree Level Order Traversal II
- LeetCode--No.107--Binary Tree Level Order Traversal II
- leetCode No.107 Binary Tree Level Order Traversal II
- LeetCode No.107 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
- 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
- [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
- [LeetCode] Binary Tree Level Order Traversal II
- LeetCode | Binary Tree Level Order Traversal II
- 蓝桥杯 ADV-167算法提高 快乐司机(贪心算法)
- CodeForces Gym 100646C LCR
- 蓝桥杯 ADV-66算法提高 阮小二买彩票
- Unity初识iTween
- java中集合的分类
- LeetCode--No.107--Binary Tree Level Order Traversal II
- OSI七层与TCP/IP五层网络架构详解
- 蓝桥杯 ADV-68算法提高 企业奖金发放
- CodeForces Gym 100646D Party Party Party
- 蓝桥杯 ADV-62算法提高 夺宝奇兵(动态规划)
- java④
- 蓝桥杯 ADV-157算法提高 现代诗如蚯蚓
- LeetCode - 292. Nim Game
- Java简单注册格式验证(正则表达式)