【LeetCode热题100】【二叉树】二叉树的右视图

叶茂林

发布于 2024-04-11 08:12:26

700

发布于 2024-04-11 08:12:26

要找从右边看树能看到的节点，也就是每一层的节点都只能看到最右边的那个，可以从右子树开始深度遍历，先装进来，遍历完右子树的，开始遍历左子树的，看看深度是否和已经装进来的数目相同（因为根节点深度为0），如果相同说明这一层深度的节点还没有被看到，装进来

class Solution {
public:
    vector<int> ans;

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

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

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-04-10，如有侵权请联系 cloudcommunity@tencent.com 删除

二叉树