199.二叉树的右视图(递归万岁)

最新推荐文章于 2025-09-21 23:33:32 发布

原创最新推荐文章于 2025-09-21 23:33:32 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #算法 #c++

c++ 专栏收录该内容

23 篇文章

订阅专栏

这篇博客介绍了如何使用递归算法解决二叉树的右视图问题。作者强调了在递归过程中要先处理右子树，再处理左子树，以确保正确获取每个层级最右边节点的值。同时，注意防止左子树深度超过右子树，以保持视图的平衡。代码中展示了如何实现这个功能，并提供了具体的`dfs`函数和`rightSideView`函数。

使用递归解决这道题目。

需要注意的点：1、要先递归右子树，再递归左子树。

2、要考虑二叉树的深度，防止左子树深度大于右子树深度这种情况

class Solution {
public:
    vector<int> ans;

    void dfs(TreeNode* root, int depth){
        if(!root) return;
        if(depth == ans.size()){
            ans.push_back(root->val);
        }
        ++depth;
        dfs(root->right, depth);
        dfs(root->left, depth);
    }

    vector<int> rightSideView(TreeNode* root) {
        int depth=0;
        dfs(root, 0);
        return ans;
    }
};