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

删除节点

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

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地址

相关推荐
肥猪猪爸29 分钟前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
linux_carlos30 分钟前
环形缓冲区
数据结构
readmancynn42 分钟前
二分基本实现
数据结构·算法
Bucai_不才1 小时前
【数据结构】树——链式存储二叉树的基础
数据结构·二叉树
盼海1 小时前
排序算法(四)--快速排序
数据结构·算法·排序算法
一直学习永不止步1 小时前
LeetCode题练习与总结:最长回文串--409
java·数据结构·算法·leetcode·字符串·贪心·哈希表
珹洺2 小时前
C语言数据结构——详细讲解 双链表
c语言·开发语言·网络·数据结构·c++·算法·leetcode
几窗花鸢2 小时前
力扣面试经典 150(下)
数据结构·c++·算法·leetcode
.Cnn3 小时前
用邻接矩阵实现图的深度优先遍历
c语言·数据结构·算法·深度优先·图论
2401_858286113 小时前
101.【C语言】数据结构之二叉树的堆实现(顺序结构) 下
c语言·开发语言·数据结构·算法·