码迷,mamicode.com
首页 > 编程语言 > 详细

Binary Tree Level Order Traversal II --leetcode C++

时间:2015-06-03 23:18:56      阅读:290      评论:0      收藏:0      [点我收藏+]

标签:

考察点

  • 广度优先遍历--层次遍历 
  • STL内容器的用法

广度优先遍历的时候,首先应该想到的就是借助于队列。还需要在遍历下一层之前保存当前层节点的数量

代码很简单:

class Solution {
public:
    vector<vector<int> > levelOrderBottom(TreeNode* root) {
        vector<vector<int> >vec;
        if(root==NULL){
            return vec;
        }
        queue <TreeNode *>qu;
        qu.push(root);
        int count=1;//保存每一层的节点数量

        while(!qu.empty()){
            vector <int> v;
            while(count>=0){
                TreeNode *node;

                node=qu.front();
                qu.pop();
                v.push_back(node->val);
                count--;
                if(node->left!=NULL){
                    qu.push(node->left);
                }
                if(node->right!=NULL){
                    qu.push(node->right);
                }
            }
            vec.insert(vec.begin(),v);
            count=qu.size();
        }

    }
};

 

Binary Tree Level Order Traversal II --leetcode C++

标签:

原文地址:http://www.cnblogs.com/hitkb/p/4550332.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!