【专题二 二叉树中的深搜】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;
    }
}
相关推荐
生态遥感监测笔记8 分钟前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
Tony沈哲37 分钟前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
刘海东刘海东1 小时前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习
pumpkin845142 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust
挺菜的2 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.8242 小时前
7.6 优先队列| dijkstra | hash | rust
算法
2401_858286112 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
guygg883 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab
ysh98884 小时前
PP-OCR:一款实用的超轻量级OCR系统
算法
遇雪长安4 小时前
差分定位技术:原理、分类与应用场景
算法·分类·数据挖掘·rtk·差分定位