binary-tree 相关问题

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

Check是Python中的一棵树是二叉搜索树

我想编写一个函数来显示给定的树是否是 BinarySearch 。这是我到目前为止所写的：类节点： def _isBinary(自身): L=[] 如果 self.left 是 ...

python recursion tree binary-tree

回答 6 投票 0

如何按级别顺序打印二叉搜索树，包括空值

所以现在，当我有一棵树看起来像： 5 \ 6 \ 7 \ 9 我可以按级别顺序打印此内容，以便 5、 6、 7、 9、 ...

c binary-tree binary-search-tree

回答 3 投票 0

在Python中创建平衡的BST

我正在尝试实现一个完整的BST树，目前我只创建了一个平衡树。这个想法是将平衡树中的所有叶子移动到左子树的左侧以创建一个完整的...

python tree binary-tree treenode

回答 1 投票 0

已解决：调试错误的 AVL 树“插入”操作

我正在尝试创建一个可以处理重复元素键的 AVL 树数据结构。我的插入算法基于以下内容：https://www.sanfoundry.com/c-program-implement-av...

c data-structures binary-tree avl-tree insertion

回答 1 投票 0

调试错误的AVL树“插入”操作

我正在尝试创建一个可以处理重复元素键的 AVL 树数据结构。我的插入算法基于以下内容：https://www.sanfoundry.com/c-program-implement-av...

c data-structures binary-tree avl-tree insertion

回答 1 投票 0

完美平衡二叉树的复杂性

我的场景是一个包含整数的完美平衡二叉树。我搜索并找到了许多关于二叉树最佳/最坏情况的解释。最好的情况是 O(1)（在 roo 中找到目标...

binary-tree big-o complexity-theory

回答 1 投票 0

二叉树中的重复子树时间和空间复杂度

我在 GFG 上看到了以下问题，查找二叉树中是否存在大小为 2 或更大的重复子树。现在，练习题要求和文章里到处都写着...

c++ algorithm time-complexity binary-tree space-complexity

回答 1 投票 0

什么时候（最大）堆可以是 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

binary-tree 相关问题

最新问题