问题标签 [binary-search-tree]

我想知道我应该如何使用 GTree（来自 GLib）来存储数据？我使用 g_tree_insert 例程插入 GTree 的每个新值都会覆盖前一个值！

我究竟做错了什么？谢谢你。

我是一个 Python 人。学习 C 语言，我一直在尝试在 C 中实现二叉搜索树。我写下了代码，我已经尝试了几个小时，但是无法按预期获得输出。请帮忙！

请纠正我。

如何在不使用向下转换或类检查的情况下实现多态二叉搜索树（使用 EmptyTree 和 NonEmptyTree）？

我需要找出二叉树中包含多少个偶数值。

这是我的代码。

我只是编码，因为我没有办法测试它。我目前无法对其进行测试，但非常需要一个答案。任何帮助都深表感谢。

如何将二叉树就地转换为二叉搜索树，即我们不能使用任何额外的空间。

我想知道是否有人可以帮助我修改这个方法来找到二叉搜索树的高度。到目前为止，我的代码看起来像这样。但是，我得到的答案比实际高度大 1。但是当我从 return 语句中删除 +1 时，它比实际高度小 1。我仍然试图用递归来解决我的问题这些 BST。任何帮助将非常感激。

我不知道如何将二叉搜索树以递归方式写入文件。在 Tree 类中，我也打开了一个带有要写入的文件的 BufferWriter。然后我将 BufferWriter 发送到 Node 类以按顺序遍历树并写入文件。但它不起作用。

这是我正在尝试的关于二叉搜索树的过去试卷。我无法检查输出是否正确，因为我无法构建这些东西之一。

问题在标题中

任何人都可以建议我需要更改什么以获得 5/5 标记：D - 我们唯一要做的就是编写span方法，标题是为我们提供的。

如何将二叉树转换为具有 O(1) 额外空间的二叉搜索树？

考虑 BST 上的删除过程，当要删除的节点有两个子节点时。假设我总是用右子树中持有最小键的节点替换它。

问题是：这个过程是可交换的吗？即先删除 x 再删除 y 与先删除 y 再删除 x 的结果是一样的吗？

我认为答案是否定的，但我找不到反例，也找不到任何有效的推理。

编辑：

也许我必须更清楚。

考虑这个transplant(node x, node y)过程：它将 x 替换为 y（及其子树）。因此，如果我想删除一个有两个子节点的节点（比如 x），我将其替换为在其右子树中持有最小键的节点：

问题是如何证明上述过程不可交换。