Leetcode 107二叉树的层次遍历II C++

原创于 2019-02-25 16:59:47 发布 · 314 阅读

本内容遵循CC 4.0 BY-SA版权协议

本文介绍了一种从底部向上进行二叉树层次遍历的方法，通过调整输出顺序实现逆序层次遍历，适用于二叉树数据结构的深入理解和算法实践。

思路：和之前的由上向下的层次遍历一样，只需要改变一下输出的顺序即可。

class Solution {
public:
    vector<vector<int>> levelOrderBottom(TreeNode* root) {
        if(!root) return {};
        vector<vector<int> > ans;
        queue<TreeNode*> q;
        q.push(root);
        while(!q.empty())
        {
            vector<int> tmp;
            int size=q.size();
            for(int i=0;i<size;++i)
            {
               TreeNode* t=q.front();q.pop();
                tmp.push_back(t->val);
                if(t->left) q.push(t->left);
                if(t->right) q.push(t->right);   
            }
            ans.insert(ans.begin(),tmp);
            
        }
        return ans;
        
    }
};