二叉树剪枝

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;

        
    }
};
相关推荐
凤山老林几秒前
排序算法:详解插入排序
java·开发语言·后端·算法·排序算法
知星小度S43 分钟前
算法训练之多源BFS
算法·宽度优先
2201_758875441 小时前
LeetCode:19. 删除链表的倒数第 N 个结点
算法·leetcode·链表
代码不停1 小时前
Java前缀和算法题目练习
java·开发语言·算法
courniche2 小时前
分组密码常见结构简介
算法·密码学
涤生z2 小时前
list.
开发语言·数据结构·c++·学习·算法·list
茜茜西西CeCe2 小时前
数字图像处理-图像增强(2)
人工智能·算法·计算机视觉·matlab·数字图像处理·图像增强·陷波滤波器
薰衣草23332 小时前
hot100练习-11
算法·leetcode
地平线开发者3 小时前
征程 6 | 工具链如何支持 Matmul/Conv 双 int16 输入量化?
人工智能·算法·自动驾驶
甄心爱学习3 小时前
数值计算-线性方程组的迭代解法
算法