binary-tree 相关问题

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

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

红黑树的最大不平衡度是多少？是高度/2吗？

红黑树结构的目标是拥有一棵近似平衡的树。可能的最大不平衡程度是多少？我认为它会是 1，因为最大差异...

algorithm binary-tree red-black-tree

回答 1 投票 0

检查二叉树是否平衡时输出错误

我正在尝试解决LeetCode问题110。平衡二叉树：给定一棵二叉树，确定它是否是高度平衡的。这是我的尝试：类解决方案{ 布尔值 c = true；公共博...

algorithm data-structures binary-tree recursive-datastructures

回答 1 投票 0

我的代码有什么问题检查是否平衡高度

任何人都可以修复我的代码吗类解决方案{ 布尔值 c = true；公共布尔 isBalanced(TreeNode root) { int diff = 助手(根, 0); System.out.println(diff); ...

algorithm data-structures binary-tree recursive-datastructures

回答 1 投票 0

为什么线段树的高度是O(logn)

我不明白为什么线段树的高度是O(logn)。 https://dzone.com/articles/binary-trees-part-1 根据上面的文章，有 n 个节点的满二叉树的最大高度是 (n-1)/2 ...

tree binary-tree height ceil segment-tree

回答 1 投票 0

C语言二叉树命题计算器

我正在尝试以递归方式使用二叉树实现后序命题计算器。 T代表True，F代表False，N代表Not，A代表and，O代表or。我尝试使用 GDB 运行代码，但是...

binary-tree discrete-mathematics propositional-calculus

回答 1 投票 0

binary-tree 相关问题

最新问题