LeetCode-199. 二叉树的右视图

LeetCode-199. 二叉树的右视图

难度：中等
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

//思路：保存层序遍历的最右端的值即可
class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
        vector<int> v;
        vector<int> res;
        if(!root)return v;
        queue<TreeNode*> q;
        q.push(root);
        TreeNode *cur;
        int size;
        while(!q.empty()){
            size = q.size();
            while(size--){
                cur = q.front();
                q.pop();
                v.push_back(cur->val);
                if(cur->left)q.push(cur->left);
                if(cur->right)q.push(cur->right);
            }
            res.push_back(v[v.size()-1]);
            v.clear();
        }
        return res;
    }
};

执行结果：
通过

执行用时：
0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗：
11.7 MB, 在所有 C++ 提交中击败了58.81%的用户
通过测试用例：
215 / 215