如题，我是这么想的，就是找到删除的节点，首先收集节点下所有子树的元素进入一个列表
之后将这个列表中的元素插入进一个新树，之后在放置在原先节点的位置上。
想问问这种方法可行吗？会遇到什么bug吗？谢谢
最好能给个伪代码实现，谢谢。
没事了，已经解决了
如何用这种新方法完成Python 中 BST的删除实现？【已解决】
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2023-03-16 14:36回答 8 已采纳 思路：既然x存的是bt的根节点，那么我们就顺着根节点往下遍历，直到找出比当前key还要大，或者比当前key还要小的叶子节点，所以需要一个while循环，用y来临时保存当前遍历到哪个节点了，防止有可能遍
- 2023-02-05 11:11回答 3 已采纳 首先第二个的if，return写错了回到你说的问题，在一般的情况下，如果bst是一个指针的话，这两条语句是等价的
- 2020-02-15 17:19回答 3 已采纳 https://blog.csdn.net/xueshengke/article/details/77446478
- 2021-09-29 03:43在Python中，我们可以用类来实现二叉搜索树。下面我们将详细介绍如何在Python中创建一个二叉搜索树，并实现插入和删除操作。 首先，我们定义一个Node类，用于表示二叉搜索树的节点： ```python class Node: def _...
- 2023-04-17 22:40回答 5 已采纳 引用new bing部分回答作答：以下是可以实现倒立树形式显示二叉排序树的代码： void InvertShow(BSTree T, int level) { if (T == NULL) r
- 2017-07-17 15:33回答 1 已采纳 http://blog.csdn.net/qq_18455665/article/details/50623706
- 2016-09-15 11:10回答 2 已采纳 void DeleTree(BTree *T,int data) { BTree *p=T,*f=T,temp; /*寻找需要删除的点*/ while(*p)
- 2022-09-19 15:24蚂蚁爱Python的博客 根据《2021年Stackoverflow开发者调查》， SQL是最常用的五种编程语言之一。 所以，我们应该多投入时间来学习SQL。 由Storyset绘制的人物插图 但是有一个问题： 如何在没有数据库的情况下练习数据库查询呢？ 在今天...
- 2018-11-14 14:11回答 1 已采纳 https://www.cnblogs.com/skywang12345/p/3576373.html
- 2017-03-23 03:45回答 2 已采纳 http://www.cnblogs.com/jackge/archive/2013/07/29/3222820.html
- 2021-12-20 00:22回答 1 已采纳 BiTree FindMin(BiTree &t){ 去掉& ，t不要用引用型变量，否则 t=t->lchild ;对t赋值时，函数外的实参也会改变FindMax() 函数同样 你题目的解答代
- 2020-12-23 12:45在Python中，可以使用`insert`函数来实现。 ```python def insert(root, val): if root is None: root = TreeNode(val) else: if val root.left = insert(root.left, val) elif val > root.val: root.right...
- 2020-09-19 16:43这种特性使得在二叉搜索树中查找特定值、插入新节点和删除节点等操作变得非常高效。 在本示例中，我们探讨的是如何在二叉搜索树中找到第k个最大的节点。第k大的节点意味着在所有节点中，它的值是第k小的，如果从...
- 2024-07-20 10:15kaka_R-Py的博客 定义：XGBoost是一个在梯度提升（Gradient Boosting）框架下实现的机器学习算法库，是GBDT（Gradient Boosting Decision Tree）的一种高效实现。开发：由Tianqi Chen等人在2014年开发，旨在提升梯度提升决策树的计算...
- 2023-07-26 00:33AI天才研究院的博客 随着云计算、物联网、区块链等新兴技术的蓬勃发展，无论从应用层面还是底层协议层面都出现了越来越多的跨平台需求，这就要求开发者们需要了解这些新的技术所涉及到的编程语言之间的差异，才能实现不同编程语言之间的...
- 2022-12-22 15:38弓早早o_O的博客 [树和树算法]Python实现 Ⅰ目标 Ⅱ 树的相关概念 Ⅲ 树的定义 Ⅳ 树的列表表示 Ⅴ 树的节点表示 Ⅵ 分析树 例子1 例子2 如何构建分析树？ Ⅶ 树的遍历 Ⅷ 二叉堆实现 基本操作 二叉堆的实现 结构属性 排序属性 堆...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面，不要作在线的，要离线状态。
- ¥30 c#打开word开启修订并实时显示批注
- ¥15 如何解决ldsc的这条报错/index error
- ¥15 VS2022+WDK驱动开发环境
- ¥30 关于#java#的问题，请各位专家解答！
- ¥30 vue+element根据数据循环生成多个table，如何实现最后一列 平均分合并
- ¥20 pcf8563时钟芯片不启振
- ¥20 pip2.40更新pip2.43时报错
- ¥15 换yum源但仍然用不了httpd
- ¥50 C# 使用DEVMOD设置打印机首选项