Easy-题目33:102. Binary Tree Level Order Traversal

原创 2016年05月30日 20:19:46

题目原文:
Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).
题目大意:
按层次遍历二叉树。
题目分析:
与前面的Easy第27题类似,只是不用翻转最后的结果数组。
源码:(language:java)

public class Solution {
    public List<List<Integer>> levelOrder(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);
        return result;        
    }
}

成绩:
3ms,beats 14.37%,众数3ms,46.37%

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

【LeetCode】102. Binary Tree Level Order Traversal 解题报告

转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51477967Subject 出处:https://leetcode.com/pro...
  • crazy1235
  • crazy1235
  • 2016年05月26日 15:06
  • 2776

Leetcode[102]-Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right,...
  • Dream_angel_Z
  • Dream_angel_Z
  • 2015年06月13日 10:49
  • 844

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

题目链接https://leetcode.com/problems/binary-tree-level-order-traversal/题目原文 Given a binary tree, retu...
  • coder_orz
  • coder_orz
  • 2016年05月10日 14:40
  • 1286

LeetCode102 Binary Tree Level Order Traversal Java

题目: Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to r...
  • l294265421
  • l294265421
  • 2016年04月23日 14:20
  • 2893

leetcode 102 Binary Tree Level Order Traversal

// TreeToVector.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include #include...
  • wangyaninglm
  • wangyaninglm
  • 2015年07月14日 22:53
  • 2018

【leetcode c++】102 Binary Tree Level Order Traversal

Binary Tree Level Order Traversal Given a binary tree, return the level ordertraversal of its nodes...
  • hqq39
  • hqq39
  • 2015年07月27日 14:41
  • 210

Binary Tree Level Order Traversal -- LeetCode

原题链接: http://oj.leetcode.com/problems/binary-tree-level-order-traversal/  这道题要求实现树的层序遍历,其实本质就是把树看成一个...
  • linhuanmars
  • linhuanmars
  • 2014年04月11日 01:48
  • 13268

【LeetCode with Python】 Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right,...
  • nerv3x3
  • nerv3x3
  • 2014年07月06日 14:12
  • 1732

[LeetCode] Binary Tree Level Order Traversal 二叉树层次遍历(DFS | BFS)

题目:Binary Tree Level Order Traversal - 二叉树层次遍历 (DFS | BFS) Given a binary tree, return the level ord...
  • Eastmount
  • Eastmount
  • 2015年09月11日 02:20
  • 2757

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

题目链接:Binary Tree Level Order Traversal II Given a binary tree, return the bottom-up level order t...
  • makuiyu
  • makuiyu
  • 2015年04月17日 16:46
  • 1846
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目33:102. Binary Tree Level Order Traversal
举报原因:
原因补充:

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