数据结构之二叉树的暴力删除

删除节点

删除某个节点,如果非叶子节点,则将其下对应的子树均删除,纯属暴力删除,代码如下:

java 复制代码
/**
     * 删除节点, 如果该节点有子树的话, 将子树一起删除
     */
    public void deleteById(Integer id) {
        if (Objects.isNull(id)) {
            System.out.println("id为空, 无需处理");
            return;
        }
        PersonNode left = this.getLeft();
        if (Objects.nonNull(left)) {
            if (id.equals(left.getData().getId())) {
                this.setLeft(null);
            } else {
                this.getLeft().deleteById(id);
            }
        }
        PersonNode right = this.getRight();
        if (Objects.nonNull(right)) {
            if (id.equals(right.getData().getId())) {
                this.setRight(null);
            } else {
                this.getRight().deleteById(id);
            }
        }
    }

源码与测试案例

gitee地址

相关推荐
SsummerC11 小时前
【leetcode100】每日温度
数据结构·python·leetcode
jingshaoyou11 小时前
Strongswan linked_list_t链表 注释可独立运行测试
数据结构·链表·网络安全·list
逸狼14 小时前
【Java 优选算法】二分算法(下)
数据结构
云 无 心 以 出 岫17 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
姜威鱼18 小时前
蓝桥杯python编程每日刷题 day 21
数据结构·算法·蓝桥杯
神里流~霜灭19 小时前
蓝桥备赛指南(12)· 省赛(构造or枚举)
c语言·数据结构·c++·算法·枚举·蓝桥·构造
双叶83619 小时前
(C语言)单链表(1.0)(单链表教程)(数据结构,指针)
c语言·开发语言·数据结构·算法·游戏
学习编程的gas20 小时前
数据结构——队列的实现
数据结构
wuqingshun31415920 小时前
蓝桥杯 切割
数据结构·c++·算法·职场和发展·蓝桥杯
JohnFF21 小时前
48. 旋转图像
数据结构·算法·leetcode