binary-search-tree 相关问题

二叉搜索树是由具有左子节点和右子节点的根节点组成的数据结构。左节点及其所有后代的值小于根节点，而右节点及其所有后代的值大于根节点。根节点的子节点遵循相同的模式。这给了我们一个由有序元素组成的树。

理解递归二叉树操作中的代码行为和变量名称

我正在研究 LeetCode 问题 1325，“删除具有给定值的叶子”，并且我在代码中遇到了一个我正在尝试理解的问题。在我的代码中，我正在实现递归

python recursion data-structures tree binary-search-tree

回答 1 投票 0

Python BST Range Sum 函数不返回预期结果将使用局部变量

我目前正在开发一个Python函数，该函数应该计算给定范围内二叉搜索树（BST）中的值的总和。但是，我的代码似乎没有按预期工作......

python recursion tree binary-search-tree local-variables

回答 1 投票 0

删除二叉树中的节点

在删除节点后尝试打印树时出现分段错误。 #包括 #包括 typedef 结构树 { 整数值；结构树*左，*右； } t...

c algorithm binary-tree binary-search-tree binary-search

回答 1 投票 0

将可视化二叉树放入元组中

我得到了这个二叉树我想将其放入具有结构 (left_subtree, key, right_subtree) 的元组中（其中 left_subtree 和 right_subtree 本身就是元组。我怎样才能正确地做到这一点...

python-3.x data-structures tuples binary-search-tree

回答 1 投票 0

叶到根的最大总和

给定一棵二叉树，找到从叶子到根的最大和路径。 https://practice.geeksforgeeks.org/problems/maximum-sum-leaf-to-root-path/1 类解决方案： def maxPathSum(自身, 根): ...

data-structures tree binary-search-tree

回答 1 投票 0

尝试用C语言制作二叉搜索树，但我无法对其进行分支

每当插入新节点时，它只是用 NewNode 替换高度 2 处的相同节点，而不是分支并将 NewNode 指向 Null 值分支。问题出现...

c pointers data-structures binary-search-tree

回答 1 投票 0

从 BST 中删除节点失败，结果为空——但我的代码基于工作解决方案代码 [已关闭]

我正在尝试解决GeeksforGeeks问题从BST中删除节点 : 给定一棵二叉搜索树和一个节点值 X。从 BST 中删除具有给定值 X 的节点。如果不存在值为 x 的节点...

python binary-search-tree

回答 1 投票 0

通过对象引用传递python

我正在努力解决这个问题。这个问题基本上是创建一个可以从 BST 中删除节点的函数。看到解决方案后，我尝试自己编写解决方案。这是我的尝试 ...

python binary-search-tree

回答 1 投票 0

带有父指针的二叉搜索树有什么优点？

到目前为止，我一直在使用左指针和右指针实现二叉搜索树，例如：模板结构 BSTNode{ BSTNode* 左； BSTNode* 对； T数据； } 我

c++ binary-search-tree

回答 4 投票 0

当树可能被频繁修改时，如何找到 BST 中的第 k 个最小元素？

我正在解决 LeetCode 230 问题：BST 中的第 K 个最小元素。我的Python代码使用递归中序遍历，虽然它与这个问题没有直接关系，但在下面给出了

algorithm data-structures binary-tree binary-search-tree

回答 1 投票 0

为什么程序返回 5 作为根值，尽管“root”已使用“new Node(val)”更新？它不应该指向最后一个数组值吗？

在此输入图像描述我想了解为什么尽管更新了“root”变量，它仍然始终返回 5。看来代码逻辑或数据结构处理可能是...

java recursion binary-tree binary-search-tree

回答 1 投票 0

确定 BST 是否有效：某些测试用例失败

我正在尝试寻找LeetCode问题98的解决方案。验证二叉搜索树：给定二叉树的根，确定它是否是有效的二叉搜索树（BST）。有效的 BST 定义为

python python-3.x binary-search-tree inorder

回答 1 投票 0

为什么在Python中找到有效BST的测试用例很少失败？

所以，我试图找到，给定二叉树的根，确定它是否是有效的二叉搜索树（BST）。有效的 BST 定义如下：节点的左子树仅包含具有...的节点

python python-3.x binary-search-tree inorder

回答 1 投票 0

在旋转排序数组中搜索

问题陈述：有一个按升序排序的整数数组 nums （具有不同的值）。在传递给您的函数之前，nums 可能会在未知的枢轴索引 k (1 &...

java algorithm binary-search-tree binary-search leetcode

回答 1 投票 0

为什么BST节点在只有一个孩子的根的情况下不会被删除？

我正在研究这个 BST（二叉搜索树）代码挑战：为二叉搜索树编写一个 BST 类。该类应该支持：使用 insert 方法插入值。使用

python binary-search-tree

回答 1 投票 0

为什么在删除单个子节点的情况下parent.right=self.right不足以删除节点

我正在实现删除 BST（二叉搜索树）中的节点，这是我的代码 BST 类： def __init__(自身, 值): 自我价值=价值 self.left = 无 self.right = N...

python binary-search-tree

回答 1 投票 0

二叉堆应用

我刚刚完成了有关二叉堆概念的练习。然而，我没有解决这个问题的方法，但我在这个练习中找到了答案。有人可以验证我得到的解决方案...

algorithm search binary-search-tree

回答 1 投票 0

如何使用 CSS、HTML 和一些 Javascript 显示二叉搜索树？

我想使用 CSS 和 HTML 在屏幕上“绘制”树，而不是以任何方式或数据结构表示它......

javascript html css binary-search-tree

回答 2 投票 0

如何通过NLR方式插入树的数据

我有一个C++代码，用于插入树的数据并通过NLR方法将它们打印出来。但是插入数据后，我无法使用菜单中的命令 2 打印树。我知道问题出在...

c++ tree binary-search-tree nodes

回答 2 投票 0

BST 节点的中序后继：某些节点的属性错误

我正在尝试解决 BST 中的 GeeksforGeeks 问题 Inorder Successor：给定一个 BST，以及对 BST 中节点 x 的引用。查找 BST 中给定节点的中序后继节点。解决方案是

python binary-search-tree inorder

回答 1 投票 0

binary-search-tree 相关问题

最新问题