您现在的位置是:首页 > 正文

【leetcode 二叉树 C++】1325. Delete Leaves With a Given Value

2024-04-01 03:31:58阅读 4

1325. Delete Leaves With a Given Value

在这里插入图片描述

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    void dfs(TreeNode* &root, int target) {
        if(!root) return ;
        dfs(root->left, target);
        dfs(root->right, target);
        if(!root->left && !root->right && root->val == target) root = nullptr;
    }
    TreeNode* removeLeafNodes(TreeNode* root, int target) {
        TreeNode* head = new TreeNode(0, root, nullptr);
        dfs(head, target);
        return head->left;
    }
};

网站文章

  • Javaweb设置session过期时间

    在Java Web开发中,Session为我们提供了很多方便,Session是由浏览器和服务器之间维护的。Session超时理解为:浏览器和服务器之间创建了一个Session,由于客户端长时间(休眠时间)没有与服务器交互,服务器将此Session销毁,客户端再一次与服务器交互时之前的Session就不存在了。 设置Session超时时间方式 方式一:在web.xml中设置sess...

    2024-04-01 03:31:51
  • Halting problem(停机问题)

    1.Introduction In computability theory, the halting problem is the problem of determining, from a description of an arbitrary computer program and an input, whether the program will finish running or

    2024-04-01 03:31:45
  • 修改 navigator.platform 的值

    // ==UserScript== // @name 修改 navigator.platform 的值 // @namespace http://tampermonkey.net/ // @versi...

    2024-04-01 03:31:02
  • php require_once 绝对路径,关于php:使用require_once的路径错误

    我在尝试使用require_once时遇到问题。我指定了错误的路径,但找不到解决方案。我有一个名为header.php的文件,该文件通过使用require_once包括两个文件:functions.p...

    2024-04-01 03:30:54
  • Centos6.5 安装Composer

    对于现代语言而言,包管理器基本上是标配。Java有Maven,Python有pip,Ruby有gem,Nodejs有npm。PHP的则是PEAR,不过PEAR坑不少:依赖处理容易出问题配置非常复杂难用的命令行接口好在我们有Composer,PHP依赖管理的利器。它是开源的,使用起来也很简单,提交自己的包也很容易。安装ComposerComposer需要PHP 5.3.2+才能运

    2024-04-01 03:30:46
  • 南农计算机考研真题,2021南京农业大学考研历年真题

    该楼层疑似违规已被系统折叠隐藏此楼查看此楼来源:http://fangcai.100xuexi.com/Ebook/DigitalLibrary/BookNew.aspx?BookName=%u535...

    2024-04-01 03:30:03
  • 如何在整数补0/保留数位

    如何在整数补0/保留数位 学校居然断网,太过分了.... 记录一下怎么在整数部分前加0,用的代码是 cout<<<

    2024-04-01 03:29:54
  • Tez引擎

    Tez计算框架采用DAG,最大的改进在于避免中间数据集从内存写入磁盘的操作,同时减少了中间作业集,增加了硬件资源利用率。

    2024-04-01 03:29:45
  • 《BI项目笔记》创建标准维度、维度自定义层次结构

    《BI项目笔记》创建标准维度、维度自定义层次结构

    《BI项目笔记》创建标准维度、维度自定义层次结构 原文:《BI项目笔记》创建标准维度、维度自定义层次结构 posted on 2014-12-02 08:57 NET未来之路 阅读(...) 评论(...) 编辑 收藏 var a...

    2024-04-01 03:29:02
  • Springboot中如何打印sql信息和sql参数信息呢?

    Springboot中打印sql信息和sql参数信息的方法分享

    2024-04-01 03:28:57