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

删除节点

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

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

相关推荐
JSU_曾是此间年少16 分钟前
数据结构——线性表与链表
数据结构·c++·算法
sjsjs1122 分钟前
【数据结构-合法括号字符串】【hard】【拼多多面试题】力扣32. 最长有效括号
数据结构·leetcode
blammmp1 小时前
Java:数据结构-枚举
java·开发语言·数据结构
昂子的博客2 小时前
基础数据结构——队列(链表实现)
数据结构
lulu_gh_yu2 小时前
数据结构之排序补充
c语言·开发语言·数据结构·c++·学习·算法·排序算法
~yY…s<#>4 小时前
【刷题17】最小栈、栈的压入弹出、逆波兰表达式
c语言·数据结构·c++·算法·leetcode
XuanRanDev5 小时前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节
代码猪猪傻瓜coding5 小时前
力扣1 两数之和
数据结构·算法·leetcode
南宫生6 小时前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
weixin_432702267 小时前
代码随想录算法训练营第五十五天|图论理论基础
数据结构·python·算法·深度优先·图论