[LeetCode][C++]二叉树左右视图

1、199. 二叉树的右视图

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

示例:
输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]

解释:

---

class Solution {
public:
    vector<int> res;
    unordered_set<int> visited;

    void preOrder(TreeNode* root, int depth)
    {
        if(root==nullptr)
            return ;
        if(visited.find(depth)==visited.end())
        {
            res.push_back(root->val);
            visited.insert(depth);
        }
        preOrder(root->right,depth+1);
        preOrder(root->left,depth+1);       
    }

    vector<int> rightSideView(TreeNode* root) {
        preOrder(root,1);
        return res;        
    }
};