1325. Delete Leaves With a Given Value

题目信息

题号:

1325

难度:

Medium

主题:

二叉树、后序遍历、递归删除

原题:

LeetCode 1325

重点:

反复删除值等于 target 的叶节点;父节点可能因孩子被删而成为新的目标叶节点

题目重述

给定二叉树 root 和整数 target。删除所有值为 target 的叶节点。删除后若某个父节点变成叶节点且它的值也等于 target,则继续删除。

反复执行直到不存在可删除节点,返回最终树的根;整棵树可能被删除为空。

树中节点数不超过 3000,节点值和 target 位于 [1,1000]。

自建示例

删除会向父节点连锁传播:

输入:root = [1,2,3,2,null,2,4], target = 2
输出:[1,null,3,null,4]
解释:三个值为 2 的叶节点依次被删除,左侧父节点也在孩子删除后成为目标叶节点。

根节点本身是目标叶节点:

输入:root = [5], target = 5
输出:[]
解释:唯一节点被删除,结果为空树。