给定一个二叉树的 根节点 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 

 

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vector<int> rightSideView(TreeNode* root) {vector<int> v;dfs(root, 0, v);return v;}void dfs(TreeNode* node,int depth, vector<int>& v){if(!node) return ;    //先判断是否为空，后面才能加入结果if(depth == v.size()) //第一次到达深度就加入结果v.push_back(node->val);dfs(node->right, depth + 1, v); //用 DFS 时，先遍历右子树，再遍历左子树。dfs(node->left, depth + 1, v);}
};