C++刷LeetCode（1325. 删除给定值的叶子节点）【递归】

糖逗

题目描述：

1. 给你一棵以 root 为根的二叉树和一个整数 target ，请你删除所有值为 target 的 叶子节点 。
   
2. 
   
3. 注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是 target ，那么这个节点也应该被删除。
   
4. 
   
5. 也就是说，你需要重复此过程直到不能继续删除。
   
6. 
   
7.  
   
8. 
   
9. 示例 1：
   
10. 
    
11. 
    
12. 
    
13. 输入：root = [1,2,3,2,null,2,4], target = 2
    
14. 输出：[1,null,3,null,4]
    
15. 解释：
    
16. 上面左边的图中，绿色节点为叶子节点，且它们的值与 target 相同（同为 2 ），它们会被删除，得到中间的图。
    
17. 有一个新的节点变成了叶子节点且它的值与 target 相同，所以将再次进行删除，从而得到最右边的图。
    
18. 示例 2：
    
19. 
    
20. 
    
21. 
    
22. 输入：root = [1,3,3,3,2], target = 3
    
23. 输出：[1,3,null,null,2]
    
24. 示例 3：
    
25. 
    
26. 
    
27. 
    
28. 输入：root = [1,2,null,2,null,2], target = 2
    
29. 输出：[1]
    
30. 解释：每一步都删除一个绿色的叶子节点（值为 2）。
    
31. 示例 4：
    
32. 
    
33. 输入：root = [1,1,1], target = 1
    
34. 输出：[]
    
35. 示例 5：
    
36. 
    
37. 输入：root = [1,2,3], target = 1
    
38. 输出：[1,2,3]
    
39.  
    
40. 
    
41. 提示：
    
42. 
    
43. 1 <= target&#160;<= 1000
    
44. 每一棵树最多有 3000 个节点。
    
45. 每一个节点值的范围是&#160;[1, 1000]&#160;。
    
46. 
    
47. 来源：力扣（LeetCode）
    
48. 链接：https://leetcode-cn.com/problems/delete-leaves-with-a-given-value
    
49. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     TreeNode* removeLeafNodes(TreeNode* root, int target) {
   
4.         if(root == NULL)return NULL;
   
5.         root -> left = removeLeafNodes(root -> left, target);
   
6.         root -> right = removeLeafNodes(root -> right, target);
   
7.         if(root -> val == target && root -> left == NULL && root -> right == NULL)return NULL;
   
8.         return root;
   
9.     }
   
10. };

复制代码

糖逗

相似题目：二叉树剪枝
题目描述：

1. 给定二叉树根结点&#160;root&#160;，此外树的每个结点的值要么是 0，要么是 1。
   
2. 
   
3. 返回移除了所有不包含 1 的子树的原二叉树。
   
4. 
   
5. ( 节点 X 的子树为 X 本身，以及所有 X 的后代。)
   
6. 
   
7. 示例1:
   
8. 输入: [1,null,0,0,1]
   
9. 输出: [1,null,0,null,1]
   
10. 
    
11. 解释:
    
12. 只有红色节点满足条件“所有不包含 1 的子树”。
    
13. 右图为返回的答案。
    
14. 
    
15. 
    
16. 示例2:
    
17. 输入: [1,0,1,0,0,0,1]
    
18. 输出: [1,null,1,null,1]
    
19. 
    
20. 
    
21. 
    
22. 示例3:
    
23. 输入: [1,1,0,1,1,0,1,0]
    
24. 输出: [1,1,0,1,1,null,1]
    
25. 
    
26. 
    
27. 
    
28. 说明:
    
29. 
    
30. 给定的二叉树最多有&#160;100&#160;个节点。
    
31. 每个节点的值只会为&#160;0 或&#160;1&#160;。
    
32. 
    
33. 来源：力扣（LeetCode）
    
34. 链接：https://leetcode-cn.com/problems/binary-tree-pruning
    
35. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. /**
   
2. * Definition for a binary tree node.
   
3. * struct TreeNode {
   
4. *     int val;
   
5. *     TreeNode *left;
   
6. *     TreeNode *right;
   
7. *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
   
8. * };
   
9. */
   
10. class Solution {
    
11. public:
    
12.     TreeNode* pruneTree(TreeNode* root) {
    
13.         if(root == NULL)return NULL;
    
14.         root -> left = pruneTree(root -> left);
    
15.         root -> right = pruneTree(root -> right);
    
16.         if(root -> right == NULL && root -> left == NULL && root -> val == 0)return NULL;
    
17.         return root;
    
18. 
    
19.     }
    
20. };

复制代码