給定一棵二叉樹(shù)，想象自己站在它的右側(cè)，按照從頂部到底部的順序，返回從右側(cè)所能看到的節(jié)點(diǎn)值。

成都創(chuàng)新互聯(lián)一直在為企業(yè)提供服務(wù)，多年的磨煉，使我們?cè)趧?chuàng)意設(shè)計(jì)，成都全網(wǎng)營(yíng)銷到技術(shù)研發(fā)擁有了開(kāi)發(fā)經(jīng)驗(yàn)。我們擅長(zhǎng)傾聽(tīng)企業(yè)需求，挖掘用戶對(duì)產(chǎn)品需求服務(wù)價(jià)值，為企業(yè)制作有用的創(chuàng)意設(shè)計(jì)體驗(yàn)。核心團(tuán)隊(duì)擁有超過(guò)十載以上行業(yè)經(jīng)驗(yàn)，涵蓋創(chuàng)意，策化，開(kāi)發(fā)等專業(yè)領(lǐng)域，公司涉及領(lǐng)域有基礎(chǔ)互聯(lián)網(wǎng)服務(wù)南充服務(wù)器托管、成都app軟件開(kāi)發(fā)、手機(jī)移動(dòng)建站、網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)絡(luò)整合營(yíng)銷。

示例:

輸入: [1,2,3,null,5,null,4]
輸出: [1, 3, 4]
解釋:

1            <---
/   \
2     3         <---
\     \
5     4       <---

解題思路:層次遍歷樹(shù)中的每一個(gè)結(jié)點(diǎn),同時(shí)result只記錄每一層中的一個(gè)結(jié)點(diǎn),如果不是最右邊的結(jié)點(diǎn)更新即可.,
代碼實(shí)現(xiàn)

/**
 * 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 rightSideView(TreeNode* root) {
         vector result;
        if(root == NULL)
        return result;
    queue > Queue;
    Queue.push(make_pair(root,0));
    while(!Queue.empty())
    {
        TreeNode* node = Queue.front().first;
        int step = Queue.front().second;
        Queue.pop();
        if(step == result.size())
        result.push_back(node->val);
        else
        result[step] = node->val;
        if(node->left)
        {
            Queue.push(make_pair(node->left,step + 1));
        }
        if(node->right)
        {
            Queue.push(make_pair(node->right, step + 1));
        }
    }
    return result;
    }
};