LeetCode 814. 二叉树剪枝（递归）

Michael阿明

发布于 2021-02-20 14:23:46

3600

发布于 2021-02-20 14:23:46

文章被收录于专栏：Michael阿明学习之路

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;
        else
        	return root;
    }
};

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019/09/05 ，如有侵权请联系 cloudcommunity@tencent.com 删除

二叉树