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);
}