1. 題目

給你一棵以 root 為根的二叉樹和一個整數 target ，請你刪除所有值為 target 的 葉子節點 。

注意，一旦刪除值為 target 的葉子節點，它的父節點就可能變成葉子節點；
如果新葉子節點的值恰好也是 target ，那么這個節點也應該被刪除。

也就是說，你需要重復此過程直到不能繼續刪除。

1 <= target <= 1000 每一棵樹最多有 3000 個節點。 每一個節點值的范圍是 [1, 1000] 。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/delete-leaves-with-a-given-value
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

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)//左邊節點可刪，空也可以root->left = NULL;if(!r)//右邊節點可刪root->right = NULL;if(!l && !r && root->val == target)return NULL;//左右都沒有，且val==target，可刪，返回NULLelsereturn root;} };

52 ms 21.7 MB

• 優化下

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;//左右都沒有，且val==target，可刪，返回NULLreturn root;} };

32 ms

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。