199.二叉樹的右視圖

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

專業(yè)領(lǐng)域包括網(wǎng)站建設(shè)、網(wǎng)站制作、商城網(wǎng)站制作、微信營銷、系統(tǒng)平臺開發(fā)， 與其他網(wǎng)站設(shè)計及系統(tǒng)開發(fā)公司不同，創(chuàng)新互聯(lián)建站的整合解決方案結(jié)合了幫做網(wǎng)絡(luò)品牌建設(shè)經(jīng)驗和互聯(lián)網(wǎng)整合營銷的理念，并將策略和執(zhí)行緊密結(jié)合，為客戶提供全網(wǎng)互聯(lián)網(wǎng)整合方案。

示例:

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

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

解題思路:層次遍歷樹中的每一個結(jié)點,同時result只記錄每一層中的一個結(jié)點,如果不是最右邊的結(jié)點更新即可.,
代碼實現(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<int> rightSideView(TreeNode* root) {
         vector<int> result;
        if(root == NULL)
        return result;
    queue<pair<TreeNode*,int> > 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;
    }
};

本文名稱：199.二叉樹的右視圖
新聞來源：http://muchs.cn/article32/jpespc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信公眾號、標(biāo)簽優(yōu)化、用戶體驗、網(wǎng)站內(nèi)鏈、外貿(mào)建站、做網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)