102. Binary Tree Level Order Traversal

原创 2016年08月30日 18:39:00

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).

For example:
Given binary tree [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

return its level order traversal as:

[
  [3],
  [9,20],
  [15,7]
]

/**二叉树的bfs和队列个数,可分层处理到每一层的的节点。
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        vector<vector<int> > outer;
        vector<int> inner;
        queue<TreeNode*> q;
        if (root)
            q.push(root);
        else
            return outer;
        while (!q.empty())
        {
            int size=q.size();//当前队列的个数,用来将当前层的节点全从队列中移除。
            inner.clear();
            while (size-->0)
            {
                TreeNode* t=q.front();
                q.pop();
                inner.push_back(t->val);
                if (t->left)
                   q.push(t->left);
                if (t->right)
                   q.push(t->right);
            }
            outer.push_back(inner);
        }
        return outer;
    }
  
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

【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
  • 2768

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
  • 1285

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

【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
  • 2754

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 --- 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
  • 1843
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:102. Binary Tree Level Order Traversal
举报原因:
原因补充:

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