Leetcode题解 107. Binary Tree Level Order Traversal II
来源:互联网 发布:2017网络兼职怎么赚钱 编辑:程序博客网 时间:2024/05/02 09:32
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]]
/** * 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 =new ArrayList<List<Integer>>(); List<TreeNode> levelResult=new ArrayList<TreeNode>(); if(root==null) return result; levelResult.add(root); List<Integer> first=new ArrayList<Integer>(); first.add(root.val); result.add(first); while(levelResult.size()>0){ List<TreeNode> tempResult=new ArrayList<TreeNode>(); List<Integer> everyLevel=new ArrayList<Integer>(); for(TreeNode temp:levelResult){ if(temp.left!=null){ tempResult.add(temp.left); everyLevel.add(temp.left.val); } if(temp.right!=null){ tempResult.add(temp.right); everyLevel.add(temp.right.val); } } if(everyLevel.size()>0) result.add(0,everyLevel); levelResult=tempResult; } return result; }}
0 0
- Leetcode题解 107. Binary Tree Level Order Traversal II
- LeetCode题解:Binary Tree Level Order Traversal I and II
- LeetCode题解:Binary Tree Level Order Traversal II
- LeetCode 题解(222) : Binary Tree Level Order Traversal II
- LeetCode 107 Binary Tree Level Order Traversal II题解
- [题解][LeetCode][Binary Tree Level Order Traversal]
- LeetCode题解:Binary Tree Level Order Traversal
- LeetCode题解:Binary Tree Level Order Traversal
- [LeetCode]102. Binary Tree Level Order Traversal&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
- spring-boot集成mybatis
- 矩阵求导
- for clause in Java
- POJ-2031 Building a Space Station
- 浅谈cs与bs的结构测试
- Leetcode题解 107. Binary Tree Level Order Traversal II
- jsp+sclipse+tomcat
- 深入Python(4):深拷贝和浅拷贝
- LocalStorage缓存
- Android开发工具下载网站
- Barnicle
- 在敏捷测试中如何设计用例
- python字符串replace()方法
- mysql 开启远程连接