https://leetcode.com/problems/delete-leaves-with-a-given-value/
毎日デイリー問題を解くのをやめることにしました。とても疲れました。時々コンテストに参加するつもりです。
今日の問題は簡単な木の問題です。
let isLeaf = (node) => !node.left && !node.right;
let remove = (node, target) => {
if (!node) return true;
if (remove(node.left, target)) {
node.left = null;
}
if (remove(node.right, target)) {
node.right = null;
}
return isLeaf(node) && node.val === target;
};
var removeLeafNodes = function (root, target) {
return remove(root, target) ? null : root;
};