1325. 删除给定值的叶子节点

Bertha 。 2022-12-22 08:51 326阅读 0赞

# 题目来源 #

[1325. 删除给定值的叶子节点][1325.]

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]

# 题目解析 #

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode() {}
     *     TreeNode(int val) { this.val = val; }
     *     TreeNode(int val, TreeNode left, TreeNode right) {
     *         this.val = val;
     *         this.left = left;
     *         this.right = right;
     *     }
     * }
     */
    class Solution {
        
    public TreeNode removeLeafNodes(TreeNode root, int target) {
        
            if (root == null){
        
                return null;
            }
    
            root.left = removeLeafNodes(root.left, target);
            root.right = removeLeafNodes(root.right, target);
    
            if(root.left == null && root.right == null && root.val == target){
        
                root = null;
            }
         
            
            return root;
        }
    }

![在这里插入图片描述][20201118200805390.png_pic_center]

[1325.]: https://leetcode-cn.com/problems/delete-leaves-with-a-given-value/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/97a81a9506104c25906ac3d07970fc10.png
[20201118200805390.png_pic_center]: /images/20221120/c7e18279a7904e3094e868ee62939e36.png