leetcode199二叉树的右视图

前序遍历：中左右（先遍历左子树）；中右左（先遍历右子树）

中序遍历：左中右；

后序遍历：左右中；

本题递归：

vector<int>v;//记录最先遍历到的右子树
void dfs(TreeNode* root,int depth){
    if(!root)return ;
    if(v.size()==depth){
        v.push_back(root->val);
    }
    depth++;
    dfs(root->right,depth);
    dfs(root->left,depth);
}