LeetCode（十）二叉树相关-#1325

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

1.题目描述及示例

1. 题目描述
   给你一棵以 root 为根的二叉树和一个整数 target ，请你删除所有值为 target 的 叶子节点 。
   注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是 target ，那么这个节点也应该被删除。
   也就是说，你需要重复此过程直到不能继续删除。

2. 示例
   
   
   

2.题解思路及代码

1. 思路

用后序遍历。
（1）节点为空，返回null。
（2）节点不空，则还需判断：

若节点是叶子节点，且节点值为target，返回null。
否则，直接返回该节点。

3. 代码

public TreeNode removeLeafNodes(TreeNode root, int target) {
        root=postOrder(root,target);
        return root;
    }
    public TreeNode postOrder(TreeNode root,int target)
    {
        if (root!=null)
        {
            root.left=postOrder(root.left,target);
            root.right=postOrder(root.right,target);

            if (root.val==target&&root.left==null&&root.right==null)
                return null;
            return root;
        }
        return null;
    }