leetcode199二叉树的右视图

wangkaixin-yy / 2023-09-04 / 原文

前序遍历:中左右(先遍历左子树);中右左(先遍历右子树)

中序遍历:左中右;

后序遍历:左右中;

本题递归:

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