二叉树-删除节点

最新推荐文章于 2023-02-02 16:25:44 发布

蒙面小生

最新推荐文章于 2023-02-02 16:25:44 发布

阅读量545

点赞数

分类专栏： Scala数据结构与算法文章标签：数据结构 scala 二叉树

本文链接：https://blog.csdn.net/qq_30657195/article/details/106528105

版权

本文介绍了二叉树中删除节点的方法，特别是针对叶子节点和非叶子节点的删除策略。并提供了具体的测试用例（删除5号叶子节点和3号节点）及相应的代码实现。

摘要由CSDN通过智能技术生成

要求

如果删除的节点是叶子节点，则删除该节点。
如果删除的节点是非叶子节点，则删除树。

测试

删除5号叶子节点和3号树。
在这里插入图片描述

代码实现

package chapter18.binarytree

object BinaryTreeDemo {
   
  def main(args: Array[String]): Unit = {
   
    //先使用比较简单的方法，直接关联
    val root = new HeroNode(1, "宋江")
    val hero2 = new HeroNode(2, "吴用")
    val hero3 = new HeroNode(3, "卢俊义")
    val hero4 = new HeroNode(4, "林冲")
    val hero5 = new HeroNode(5, "