題目描述

199.二叉樹的右視圖

給定一個二叉樹的 根節點 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

解題思路

層序遍歷的時候，判斷是否遍歷到單層的最后面的元素，如果是，就放進result數組中，隨后返回result。

代碼實現

class Solution {
public:vector<int> rightSideView(TreeNode* root) {vector<int> result;queue<TreeNode*> que;if (root != NULL) que.push(root);while (!que.empty()) {int size = que.size();for (int i = 0; i < size; i++) {TreeNode* node = que.front();que.pop();if (i == (size - 1)) result.push_back(node->val);if (node->left) que.push(node->left);if (node->right) que.push(node->right);}}return result;}
};