【专题二 二叉树中的深搜】814. 二叉树剪枝

1.题目解析

2.讲解算法原理

通过决策树,抽象出递归的三个核心问题

这个问题要减去该节点,必须左子树全为0,右子树全为0,再判断该节点,则相当于一个后序遍历

对于一个节点,如果他本身就是空节点,那么直接返回空,否则对于其左子树和右子树进行判断,如果左子树为空,右子树为空,且该节点值为0,那么把该节点置为null,返回该节点

3.编写代码

java 复制代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
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==null&&root.right==null&&root.val==0){
            root=null;
        }
        return root;
    }
}
相关推荐
THMAIL23 分钟前
量化基金从小白到大师 - 金融数据获取大全:从免费API到Tick级数据实战指南
人工智能·python·深度学习·算法·机器学习·金融·kafka
纪元A梦41 分钟前
贪心算法应用:数字孪生同步问题详解
java·算法·贪心算法
纪元A梦42 分钟前
贪心算法应用:食品生产线排序问题详解
算法·贪心算法
信奥卷王1 小时前
2024年9月GESPC++三级真题解析(含视频)
算法
望未来无悔2 小时前
系统学习算法 专题十八 队列+宽搜
java·算法
xz2024102****2 小时前
最大似然估计:损失函数的底层数学原理
人工智能·算法·机器学习·概率论
Xの哲學2 小时前
Linux RCU (Read-Copy-Update) 机制深度分析
linux·网络·算法·架构·边缘计算
数模加油站3 小时前
25高教社杯数模国赛【C题国一学长思路+问题分析】第二弹
算法·数学建模·数模国赛·高教社杯全国大学生数学建模竞赛
小跌—3 小时前
Linux:进程信号理解
linux·c++·算法
l12345sy4 小时前
Day22_【机器学习—集成学习(2)—Bagging—随机森林算法】
算法·机器学习·集成学习·bagging·随机森林算法