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

標籤：

考察點

• 廣度優先遍曆--層次遍曆 
• 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++