前序遍历：中左右（先遍历左子树）；中右左（先遍历右子树）
中序遍历：左中右；
后序遍历：左右中；
本题递归：
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);
}