Easy-题目27:107.Binary Tree Level Order Traversal II

原创 2016年05月30日 20:12:50

题目原文:
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).
题目大意:
给出一个二叉树,求层次遍历结果。其中,层次靠后的先输出。
题目分析:
与普通的层次遍历不同,本题要求输出为二维数组,其中第一层维度代表层数。因此使用了两个队列,分别记录节点和层数。每次层数发生变化时,将当前数组(第二层数组)加入第一层。
源码:(language:java)

public class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        Queue<TreeNode> queue=new LinkedList<TreeNode>();
        Queue<Integer> levelqueue=new LinkedList<Integer>();

        queue.add(root);
        levelqueue.add(1);
        List<List<Integer>> result=new ArrayList();
        List<Integer> temp=new ArrayList<Integer>();
        if(root==null)
            return result;
        while(!queue.isEmpty())     {
            TreeNode current=queue.remove();
            int curLevel=levelqueue.remove();           
            if(curLevel==result.size()) {
                temp.add(current.val);
            }
            else    {
                result.add(temp);               

                temp=new ArrayList<Integer>();
                temp.add(current.val);  
            }
            if(current.left!=null) {
                queue.add(current.left);
                levelqueue.add(curLevel+1);
            }
            if(current.right!=null) {
                queue.add(current.right);
                levelqueue.add(curLevel+1);
            }
        }
        result.add(temp);
        result.remove(0);
        Collections.reverse(result);
        return result;        
    }
}

成绩:
4ms,beats 10.19%,众数3ms,46.84%
Cmershen的碎碎念:
本题成绩较差,代码逻辑也很混乱,应该是因为处理的过程中流程过于复杂,且最后一步将数组翻转比较浪费时间。应考虑使用堆栈和队列两种数据结构存储数组。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

相关文章推荐

107. Binary Tree Level Order Traversal II [easy] (Python)

题目链接https://leetcode.com/problems/binary-tree-level-order-traversal-ii/题目原文 Given a binary tree, r...

leetcode(27).107. Binary Tree Level Order Traversal II

题意:给定一个二叉树,反序层次遍历其结点。(从左到右,从下到上) 初步分析: 从左到右是可以的,这没什么,从右到左都只需要调换入队顺序即可。关键是树结点从下到上是找不到的。所以直接从下到上找是不可能的...
  • pusude
  • pusude
  • 2016年11月22日 19:21
  • 91

Binary Tree Level Order Traversal I II(102、107)

Binary Tree Level Order Traversal
  • zzIymt
  • zzIymt
  • 2016年02月21日 15:09
  • 477

(待思考--不采用逆置等的思想)107. Binary Tree Level Order Traversal II

107. Binary Tree Level Order Traversal II Given a binary tree, return the bottom-up level order ...

107. Binary Tree Level Order Traversal II

Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left...
  • x_shuck
  • x_shuck
  • 2016年03月15日 23:45
  • 168

LeetCode - 107. Binary Tree Level Order Traversal II

其实这道题目没有太大的技术含量,只是在正常的level order traversal上面做了一些很小的变化。 第一种方法就是在每一层遍历完毕之后向result添加这一层的结果时,从后面连续添加,也...

LeetCode 107 Binary Tree Level Order Traversal II(二叉树的层级顺序遍历2)(*)

翻译给定一个二叉树,返回从下往上遍历经过的每个节点的值。从左往右,从叶子到节点。例如: 给定的二叉树是 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \...
  • NoMasp
  • NoMasp
  • 2016年01月22日 10:03
  • 2723

leetcode 每日一题 107. Binary Tree Level Order Traversal II

此题是上一道题的变体···最简单的方法就是把插入的方式变一变就可以了,或者把push_back函数改成insert 或者在最后reverse一下 都可以 但是奇怪的是,时间复杂度很高,竟然要64ms...

[leetcode] 107. Binary Tree Level Order Traversal II

Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left...

[LeetCode]--107. Binary Tree Level Order Traversal II

Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目27:107.Binary Tree Level Order Traversal II
举报原因:
原因补充:

(最多只允许输入30个字)