binary-tree 相关问题

一种树数据结构，其中每个节点最多有两个子节点。

什么时候（最大）堆可以是 BST？

干杯，假设我们有一个不允许重复元素的 MAX 堆。这个堆有可能是 BST 吗？选择下面的正确答案：堆永远不可能是 BST 堆是...

binary-tree binary-search-tree heap

回答 3 投票 0

将递归函数转换为带有堆栈和 while 循环的迭代函数时如何传递值

给定一个函数 f，它从高度为 max_height 的二叉树的节点 (l, r) 计算某些内容，我想计算当我们将叶子加在一起并将总和与

python loops recursion return binary-tree

回答 1 投票 0

将以下递归二叉树遍历算法转换为迭代算法

我想了解以下递归代码是否可以通过迭代实现来提高效率，如果可以，如何实现这样的实现。我已经好几年了...

python algorithm recursion optimization binary-tree

回答 1 投票 0

不平衡时二叉树的AVL旋转

我正在尝试构建AVL树，但找不到很多代码示例，只有理论。我的代码具有所有旋转的实现，但是当树是单边时，我会丢失一半的树。 ...

javascript data-structures tree binary-tree avl-tree

回答 1 投票 0

我的二叉树创建代码不打印任何值

#包括 #包括使用命名空间 std；结构节点 { 整数数据；节点* r; 节点*l；节点（int数据）：数据（数据）{}； }; 无效添加（节点*＆根，...

binary-tree

回答 1 投票 0

Leetcode 235 二叉搜索树的最低公共祖先

我正在尝试解决LeetCode问题235。二叉搜索树的最低公共祖先：给定二叉搜索树 (BST)，找到 BST 中两个给定节点的最低公共祖先 (LCA) 节点。

python binary-tree

回答 1 投票 0

二叉搜索树可以只有两个分支吗？

根据 GeeksForGeeks 的说法，在以下情况下，二叉树是 BST：节点的左子树仅包含键小于该节点键的节点。节点的右子树仅包含具有 k...

tree binary-tree binary-search-tree

回答 3 投票 0

在由 1 到 (2^K) 的每个数字填充的完整 BST 中查找缺失值，其中 K 是级别数

令 K 为二叉搜索树的层数。因此，我可以拥有的最大节点数是 (2^K)-1。我有一个完整的二叉树（即，每个级别都被完全填充），w...

algorithm tree time-complexity binary-tree binary-search-tree

回答 1 投票 0

如何找到完全二叉树最后一层最右边节点的位置？

我正在二叉树中做一个问题，当我遇到一个问题时，在完整二叉树的最后一层中找到最右边的节点，这里的问题是我们必须在 O(n) 时间内完成它...

algorithm binary-tree

回答 5 投票 0

C++：删除节点并返回其右子节点的程序：

我试图解决删除 BST 中节点的问题，并看到一个奇怪的输出。在节点只有右子节点的情况下，我试图删除该节点并返回其右子节点。

c++ binary-tree binary-search-tree

回答 1 投票 0

我的“sumAtBis”代码有什么问题？

我在这里询问有关计算树中给定深度的总和的函数的问题，它在除最后一级之外的所有情况下都有效，编译器给了我这个： [完成] 前...

c data-structures binary-tree

回答 1 投票 0

二叉树前序遍历理解

这个作业要求我写树的前序遍历，但我很困惑它是如何工作的，因为它访问节点、左子树、右子树，但它不会到达中间。

java binary-tree preorder

回答 1 投票 0

在 prolog 中检查对象是否是二叉树

prolog 有一个任务听起来像这样：编写一个 istree 谓词，仅当其参数是二叉树时才返回 true。例子：？- istree(t(a,t(b,nil,nil),nil))。返回是？- istree...

prolog binary-tree

回答 1 投票 0

用数组结构表示完整但不完整的二叉树

我一直在阅读有关二叉堆的内容，我想知道是否有类似的表示可以用来表示不完整的二叉树，如果该二叉树碰巧也是......

tree binary-tree abstract-data-type representation data-representation

回答 1 投票 0

将二叉树结构编码为json格式

我有一个像这样的Python二叉树类：二叉树类： def __init__(自身，数据，左=无，右=无): self.data = 数据 self.left = 左 self.right = 正确 ...

python data-structures encoding binary-tree

回答 3 投票 0

如何使用 Rust 创建 Tree Zipper？

我正在尝试使用 Rust 创建一个树拉链。它受到这个答案的启发，但我为孩子使用 struct fields 而不是 Vec 。我想要一棵节点树，例如： 7 /\ 4 11...

rust binary-tree zipper

回答 1 投票 0

在LUA中，如何编写二叉树的迭代器？

在LUA中，如何编写二叉树的迭代器。例如所以我可以做类似的事情：对于树中的节点：visit() do ... end 我一直在努力，但我能做的最好的就是在树上行走，随身携带......

lua iterator binary-tree

回答 1 投票 0

一种简单的递归层序遍历方法？

我看到的答案表明，层序遍历本质上是非递归的。我建议它可以以一种非常自然的方式递归完成（节点被定义为期望...

binary-tree tree-traversal

回答 1 投票 0

创建二叉树的实例（Robert Harper 的编程标准 ML）

在 Robert Harper 的在线书籍（编程标准 ML，第 88 页）中，我们对二叉树有以下定义：数据类型'一棵树= 叶子 | 'a 分支 * 'a 分支的节点和'一个分支...

binary-tree sml ml

回答 2 投票 0

调试AVL树删除：不平衡节点不在删除路径上

我正在用C++实现AVL树，我遇到了一种情况，在删除节点并重新平衡树之后，节点不直接位于从被删除节点到根的路径上

database algorithm tree binary-tree avl-tree

回答 1 投票 0

binary-tree 相关问题

最新问题