leetcode 199. 二叉樹的右檢視

湖北二師的鹹魚發表於2020-11-19

題目:
199. 二叉樹的右檢視
給定一棵二叉樹,想象自己站在它的右側,按照從頂部到底部的順序,返回從右側所能看到的節點值。

示例:

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

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

思路:
這道題看起來很玄乎,但是呢。我們發現這題就是說,找一個二叉樹每層層序遍歷的最後一個節點的值,將所有節點每層值的最後一個節點放入陣列中就可以了。

程式碼:

/**
 * 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 {
    private:
    vector<int> ret_v;

public:
    vector<int> rightSideView(TreeNode* root)
    {
        queue<TreeNode * > q;
        if(root==NULL) return ret_v;

        q.push(root);
        while(!q.empty())
        {
            int N=q.size();

            vector<int> temp;
            for(int i=0;i<N;i++)
            {
                TreeNode * front=q.front();


                temp.push_back(front->val);
                q.pop();
                if(front->left)
                {   
                    q.push(front->left);
                }
                if(front->right)
                {
                    q.push(front->right);
                }

            }
            int back=temp.back();
            ret_v.push_back(back);


        }
        return ret_v;

        
    }
};

相關文章