1325. Delete Leaves With a Given Value

문제

https://leetcode.com/problems/delete-leaves-with-a-given-value/description/

풀이

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;
    }
}

• 왼쪽과 오른쪽 자식 노드를 모두 확인 후, 리프노드 + 값이 target과 같다면 return null로 노드 삭제 (후위순회)