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

成都創新互聯一直在為企業提供服務，多年的磨煉，使我們在創意設計，成都全網營銷到技術研發擁有了開發經驗。我們擅長傾聽企業需求，挖掘用戶對產品需求服務價值，為企業制作有用的創意設計體驗。核心團隊擁有超過十載以上行業經驗，涵蓋創意，策化，開發等專業領域，公司涉及領域有基礎互聯網服務南充服務器托管、成都app軟件開發、手機移動建站、網頁設計、網絡整合營銷。

示例:

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

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

解題思路:層次遍歷樹中的每一個結點,同時result只記錄每一層中的一個結點,如果不是最右邊的結點更新即可.,
代碼實現

---

/**
 * 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;
    }
};

分享名稱：怎么制作二叉樹的右視圖？
鏈接分享：http://vcdvsql.cn/article8/gdgpop.html

成都網站建設公司_創新互聯，為您提供關鍵詞優化、小程序開發、網站改版、網站導航、網站內鏈、企業建站

廣告

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