Binary Tree Right Side View

来源:互联网 发布:lol徐老师淘宝店多少 编辑:程序博客网 时间:2024/06/03 01:30
/** * 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<int> rightSideView(TreeNode* root)     {        vector<int> res;        if (!root)            return res;        queue<TreeNode*> q;        q.push(root);        TreeNode* cur = NULL;        while(!q.empty())        {            int size = q.size();            for(int i = 0; i < size; ++i)            {                cur = q.front();                q.pop();                if (cur->left)                    q.push(cur->left);                if (cur->right)                    q.push(cur->right);            }            res.push_back(cur->val);        }                return res;            }};

0 0
原创粉丝点击