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

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

使用递归解决这道题目。

需要注意的点: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;
    }
};

1. 二叉树递归遍历: 二叉树递归遍历是指通过递归方法遍历二叉树的各个节点,按照某种次序访问每个节点。常见的二叉树遍历方式有前序遍历、中序遍历和后序遍历。 2. 二叉树的非递归遍历: 二叉树的非递归遍历是指通过循环等非递归方法遍历二叉树的各个节点,按照某种次序访问每个节点。非递归遍历需要借助栈来实现,常见的二叉树遍历方式有前序遍历、中序遍历和后序遍历。 3. 二叉树的层次遍历: 二叉树的层次遍历是指按照从上到下、从左到右的顺序遍历每一层节点。常用的方法是使用队列来实现,首先将根节点入队列,然后依次出队列,并将其左右子节点入队列,直到队列为空。 4. 输出二叉树上所有叶节点: 二叉树上的叶节点是指没有子节点的节点。可以通过递归方式,对每个节点进行判断,如果该节点没有左右子节点,则将该节点输出。 5.二叉树的高度: 二叉树的高度是指从根节点到叶节点最长路径上经过的边数。可以通过递归方式求解,从左右子树中选取较大的一个加上根节点即可。 6. 二叉树层序生成算法二叉树层序生成算法是指按照从上到下、从左到右的顺序依次生成每个节点。可以使用队列来实现,首先将根节点入队列,然后依次出队列,并根据当前节点生成其左右子节点,将其入队列,直到生成完所有节点。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值