网站空间大小,东莞排名推广,知道百度,湖北交投建设集团集团网站文章目录1. 题目2. 递归解题1. 题目
给定二叉树根结点 root #xff0c;此外树的每个结点的值要么是 0#xff0c;要么是 1。
返回移除了所有不包含 1 的子树的原二叉树。 把只包含0的子树删除#xff08;断开#xff09; 来源#xff1a;力扣#xff08;LeetCode…
文章目录1. 题目2. 递归解题1. 题目
给定二叉树根结点 root 此外树的每个结点的值要么是 0要么是 1。
返回移除了所有不包含 1 的子树的原二叉树。 把只包含0的子树删除断开 来源力扣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;elsereturn root;}
};
