binary-tree 相关问题

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

二叉树前序遍历理解

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

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

满二叉树的递归关系

对于一般的n，导出Bn的递推关系。这里Bn表示具有n个顶点的满二叉树的数量。我发现它是 B(n)=2B(n-1) +1。但解完这个方程后，...

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

回答 1 投票 0

当我尝试让它搜索我的二叉树时，为什么我的“最低共同祖先”函数不断返回 null？

public String LCA(String s, String t) 抛出 IllegalArgumentException { // 检查树中 s 或 t 是否为空 if (s == null || t == null || !stringsToNodes.containsKey(s) || !

java binary-tree binary-search-tree lowest-common-ancestor

回答 1 投票 0

求R中二叉树每个节点的深度？

这个问题已经被问过几次了，但它们都是用不同的语言（例如，请参阅此处的 java 和此处的 python，但我正在尝试在 R 中实现此目的。我有一个 tr...

r binary-tree

回答 1 投票 0

有办法修复这棵树吗？（自平衡二进制搜索 python）

尝试打印树时，根的值为 20 而不是 80 我猜问题出在第 297 行附近的图书馆内部，但不知道如何解决来自 self_balancing_binary_search_tree imp...

python list binary-tree

回答 1 投票 0

如何确定完全二叉树中给定子树中叶子的索引？

我有一个完整的二叉树，索引从 0 开始： 0 _____ / \ __________ /\ 1 ...

binary-tree segment-tree

回答 1 投票 0

二维二叉搜索树和中值切割

今天有人问我一个问题，如何从一组坐标而不是一组数字构建 BST。所以输入将是未排序的坐标 [(1,2), (5,7), (0,5)] 或其他形式： x = [1,5,0] y...

algorithm binary-tree binary-search-tree

回答 1 投票 0

最新问题

© www.soinside.com 2019 - 2024. All rights reserved.