No.182 - LeetCode1325 - C指针的魅力

最新推荐文章于 2025-07-15 10:29:07 发布

ShellDawn

最新推荐文章于 2025-07-15 10:29:07 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 指针 dfs

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/104056615

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文分享了在LeetCode上解决删除二叉树叶子节点问题的C++代码实现。通过深度优先搜索(DFS)遍历树结构，当遇到叶子节点且其值等于目标值时，将该节点设置为NULL，实现叶子节点的移除。代码展示了如何递归地检查左子树和右子树，并在适当条件下更新根节点。

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

leetcode 不需要delete内存，项目中切记赋值NULL前delete

class Solution {
public:
    void dfs(TreeNode** now,int target){
        if((*now)->left != NULL) dfs(&((*now)->left),target);
        if((*now)->right != NULL) dfs(&((*now)->right),target);
        if((*now)->left == NULL && (*now)->right == NULL && (*now)->val == target){
            *now = NULL;
        }
    }
    TreeNode* removeLeafNodes(TreeNode* root, int target) {
        if(root == NULL) return NULL;
        dfs(&root,target);
        return root;
    }
};