二叉树剪枝

1、题目解析

2、算法解析

本题使用二叉树的后序遍历,通过递归函数将左右子树进行处理,得到处理结果后,判断左右结果以及自身的val判断是否需要剪枝。

3、代码编写

cpp 复制代码
class Solution {
public:
    TreeNode* pruneTree(TreeNode* root) {

        if(root == nullptr)
        {
            return nullptr;
        }

        root->left = pruneTree(root->left);
        root->right = pruneTree(root->right);

        if(root->left == nullptr && root->right == nullptr && root->val == 0)
        {
            return nullptr;
        }

        return root;

        
    }
};
相关推荐
前端拿破轮6 分钟前
🤡🤡🤡面试官:就你这还每天刷leetcode?连四数相加和四数之和都分不清!
算法·leetcode·面试
地平线开发者30 分钟前
征程 6|工具链量化简介与代码实操
算法·自动驾驶
DoraBigHead36 分钟前
🧠 小哆啦解题记——谁偷改了狗狗的台词?
算法
Kaltistss37 分钟前
240.搜索二维矩阵Ⅱ
线性代数·算法·矩阵
轻语呢喃42 分钟前
每日LeetCode:合并两个有序数组
javascript·算法
大熊猫侯佩1 小时前
Swift 数学计算:用 Accelerate 框架让性能“加速吃鸡”
算法·swift
杰克尼2 小时前
2. 两数相加
算法
无聊的小坏坏2 小时前
单调栈通关指南:从力扣 84 到力扣 42
c++·算法·leetcode
_Coin_-2 小时前
算法训练营DAY29 第八章 贪心算法 part02
算法·贪心算法
阿维同学2 小时前
自动驾驶关键算法深度研究
人工智能·算法·自动驾驶