力扣递归细节题：二叉树剪枝

最新推荐文章于 2024-07-21 15:36:00 发布

c栈算法小辰哥

最新推荐文章于 2024-07-21 15:36:00 发布

阅读量417

点赞数 7

分类专栏：漫话算法算法 c++ 文章标签： leetcode 剪枝算法

本文链接：https://blog.csdn.net/whcwhc111111/article/details/137968473

版权

c++ 同时被 3 个专栏收录

145 篇文章 1 订阅

订阅专栏

漫话算法

122 篇文章 0 订阅

订阅专栏

算法

95 篇文章 0 订阅

订阅专栏

1.递归操作很简单，就是当root为0且左右节点都为空时删除节点

2.细节：如果不是c++不能使用delete

class Solution {
public:
    TreeNode* pruneTree(TreeNode* root) {
       if(root==nullptr)
       {
        return nullptr;
       }
       root->left=pruneTree(root->left);
       root->right=pruneTree(root->right);
       if(root->left==nullptr&&root->right==nullptr&&root->val==0)
       {
        delete root;
        root=nullptr;
        return root;
       }
    return root;
    }
};