Java实现LeetCode1325.删除给定值的叶子节点

题目描述

给你一棵以 root 为根的二叉树和一个整数 target ，请你删除所有值为 target 的 叶子节点 。

注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是 target ，那么这个节点也应该被删除。

也就是说，你需要重复此过程直到不能继续删除。

思路

示例中的提示很充分。叶子结点的删除顺序应该是自下而上的，深搜。

代码

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 ) return null;
        return root;
    }
}