1. 題目

給你一棵以 root 為根的二叉樹(shù)和一個(gè)整數(shù) target ，請(qǐng)你刪除所有值為 target 的 葉子節(jié)點(diǎn) 。

注意，一旦刪除值為 target 的葉子節(jié)點(diǎn)，它的父節(jié)點(diǎn)就可能變成葉子節(jié)點(diǎn)；
如果新葉子節(jié)點(diǎn)的值恰好也是 target ，那么這個(gè)節(jié)點(diǎn)也應(yīng)該被刪除。

也就是說(shuō)，你需要重復(fù)此過(guò)程直到不能繼續(xù)刪除。

1 <= target <= 1000 每一棵樹(shù)最多有 3000 個(gè)節(jié)點(diǎn)。 每一個(gè)節(jié)點(diǎn)值的范圍是 [1, 1000] 。

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/delete-leaves-with-a-given-value
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

class Solution { public:TreeNode* removeLeafNodes(TreeNode* root, int target) {if(!root)return NULL;TreeNode* l = removeLeafNodes(root->left, target);TreeNode* r = removeLeafNodes(root->right, target);if(!l)//左邊節(jié)點(diǎn)可刪，空也可以root->left = NULL;if(!r)//右邊節(jié)點(diǎn)可刪root->right = NULL;if(!l && !r && root->val == target)return NULL;//左右都沒(méi)有，且val==target，可刪，返回NULLelsereturn root;} };

52 ms 21.7 MB

• 優(yōu)化下

class Solution { public:TreeNode* removeLeafNodes(TreeNode* root, int target) {if(!root)return NULL;root->left = removeLeafNodes(root->left, target);root->right = removeLeafNodes(root->right, target);if(!root->left && !root->right && root->val == target)return NULL;//左右都沒(méi)有，且val==target，可刪，返回NULLreturn root;} };

32 ms

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1325. 删除给定值的叶子节点（递归）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。