leetCode 107.Binary Tree Level Order Traversal II (二叉树水平序)
来源:互联网 发布:mac checksum 编辑:程序博客网 时间:2024/06/05 18:43
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}
,
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 { List<List<Integer>> list; public List<List<Integer>> levelOrderBottom(TreeNode root) { list = new ArrayList<List<Integer>>(); //对list进行倒序排序 dfs(0,root); for(int i = 0; i+i < list.size()-1;i++){ List<Integer> al = list.get(i); list.set(i,list.get(list.size()-1-i)); list.set(list.size()-1-i,al); } return list; } private void dfs(int dep,TreeNode root){ if(root == null){ return; } List<Integer> al; if(list.size() > dep){ al = list.get(dep); }else{ al = new ArrayList<Integer>(); list.add(al); } dfs(dep+1,root.left); al.add(root.val); dfs(dep+1,root.right); }}
0 0
- leetCode 107.Binary Tree Level Order Traversal II (二叉树水平序)
- LeetCode 107. Binary Tree Level Order Traversal II(二叉树分层遍历)
- 【二叉树】107. Binary Tree Level Order Traversal II
- leetCode 103.Binary Tree Zigzag Level Order Traversal (二叉树Z字形水平序) 解题思路和方法
- 107.LeetCode Binary Tree Level Order Traversal II(easy)[二叉树层次遍历 广度搜索 队列]
- Leetcode 107. Binary Tree Level Order Traversal II 二叉树层次遍历2 解题报告
- Leetcode#107. Binary Tree Level Order Traversal II (queue二叉树层次遍历)
- LeetCode OJ 之 Binary Tree Level Order Traversal II (二叉树的层次遍历-二)
- [LeetCode]102. Binary Tree Level Order Traversal&107. Binary Tree Level Order Traversal II
- leetCode 102.Binary Tree Level Order Traversal (二叉树水平遍历) 解题思路和方法
- 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
- UILabel
- 本本win10的脾气,无法共享wifi
- SVM(Support Vector Machine)
- acm-hdu1874解题报告
- setlocale()函数使用
- leetCode 107.Binary Tree Level Order Traversal II (二叉树水平序)
- arm linux 启动代码分析(一)
- 海康威视新手上路:MFC连接球机
- acm-hdu1596解题报告
- 【Cocos2d入门教程十一】浅析Cocoss2d下的音频引擎及封装音频类
- 树-堆结构练习——合并果子之哈夫曼树 SDUT2127
- cygwin 报错“syntax error near unexpected token”
- oracle 索引原理
- arm linux 启动代码分析(二)