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

示例 1:

输入: [1,2,3,null,5,null,4]
输出: [1,3,4]

示例 2:

输入: [1,null,3]
输出: [1,3]

示例 3:

输入: []
输出: []

提示:

• 二叉树的节点个数的范围是 [0,100]
• -100 <= Node.val <= 100 

 

 vector<int> rightSideView(TreeNode* root) {

        vector<int>ret;

        if(nullptr==root)

        {

            return ret;

        }

        queue<TreeNode*>que;

        que.push(root);

        ret.push_back(root->val);

        while(!que.empty())

        {

            queue<TreeNode*>tmpQue;

             while(!que.empty())

             {

                TreeNode* front = que.front();

                if(front->left!=nullptr)

                {

                    tmpQue.push(front->left);

                }

                if(front->right!=nullptr)

                {

                    tmpQue.push(front->right);

                }

                que.pop();

             }

             if(!tmpQue.empty())

             {

                ret.push_back(tmpQue.back()->val);

             }

           

            que=tmpQue;

        }

        return ret;

    }