【Leetcode Daily】1325删除给定值的叶子节点

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个二叉树和一个值 target，删除树中所有与 target 相等值的点。

思路分享

• 官方题解镇楼

  https://leetcode.cn/problems/delete-leaves-with-a-given-value/solutions/101264/shan-chu-gei-ding-zhi-de-xie-zi-jie-dian-by-leet-2/

• 又与官方题解几乎完全一致，具体的思路和 【Leetcode Daily】814二叉树剪枝 差不多，这里不多赘述。总结下来就是后序遍历结合递归。

代码解答（强烈建议自行解答后再看）

• 参考题解

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def removeLeafNodes(self, root: Optional[TreeNode], target: int) -> Optional[TreeNode]:
        if not root:
            return None 
        root.left = self.removeLeafNodes(root.left, target)
        root.right = self.removeLeafNodes(root.right, target)
        if not root.left and not root.right and root.val == target:
            return None 
        return root