首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

二叉树删除节点

算法: 1.后驱算法: /* 递归解法: 1.找到需要删除的节点 2.删除的节点只有右子树或者左子树,直接将右子树或者左子树的根节点当作这个删除的节点 3.删除的节点左右子树都存在的情况下,左子树的最大节点也叫做前驱当作删除节点..., 或者将右子树的最小节点也就称作后驱当作删除节点。...*/ 2.前驱算法: /* 递归解法: 1.找到需要删除的节点 2.删除的节点只有右子树或者左子树,直接将右子树或者左子树的根节点当作这个删除的节点 3.删除的节点左右子树都存在的情况下,左子树的最大节点也叫做前驱当作删除节点..., 或者将右子树的最小节点也就称作后驱当作删除节点。...2.删除的节点只有右子树或者左子树,直接将右子树或者左子树的根节点当作这个删除的节点 3.删除的节点左右子树都存在的情况下,左子树的最大节点也叫做前驱当作删除节点, 或者将右子树的最小节点也就称作后驱当作删除节点

76520
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    排序二叉树-删除节点

    我们已经了解了什么是排序二叉树以及排序二叉树的遍历和添加元素,现在我们一起来看一下,排序二叉树是如何删除元素的。...步骤 先找到要删除的节点 targetNode 找到要删除节点的父节点 parent 一、删除叶子节点 1.确定 targetNoe 是 parent 的左子节点还是右子节点 2.根据前面的情况来对应删除...parent 的左子节点还是右子节点 3.对应删除 三、删除有两颗子树的节点 1.从 targetNode 的右子树找到最小的节点 2.用一个临时变量,将最小节点的值保存 temp 3.删除最小节点 4..."); binarySortTree.infixOrder(); binarySortTree.delNode(3); System.out.println("删除之后====中序遍历二叉树...Node targetNode = root.search(value); if (targetNode == null) { return; } //如果发现当前的二叉树只有一个节点

    53010
    领券