本文共 490 字，大约阅读时间需要 1 分钟。

1. 题目

给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。

返回移除了所有不包含 1 的子树的原二叉树。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/binary-tree-pruning

2. 递归解题

class Solution {
   public:    TreeNode* pruneTree(TreeNode* root) {
           if(root == NULL)        	return NULL;        root->left = pruneTree(root->left);        root->right = pruneTree(root->right);        if(!root->left && !root->right && root->val == 0)        	return NULL;        else        	return root;    }};

转载地址：https://michael.blog.csdn.net/article/details/100566646 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！