binary-tree 相关问题

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

二叉树搜索时间

使用n个元素搜索二叉树中任意随机元素所需的时间是多少？我有一个二进制树（虽然不完整），有7个节点。找到搜索任何随机元素所需的时间......

tree binary-tree binary-search-tree

回答 1 投票 -5

PostOrder Traversal使用一个堆栈

我正在尝试使用堆栈了解DFS树遍历。我发现将递归解决方案转换为迭代转换解决方案非常直观。但是，我 ...

c++ algorithm binary-tree postorder

回答 2 投票 0

完全两个二叉树的算法问题[关闭]

已知最大深度为16的完整二叉树，所有叶节点具有相同的深度。如果在根节点处放置一个小球，球将开始沿着根节点落下。 ...

algorithm binary-tree

回答 1 投票 0

没有访问数组的迭代后序遍历

我最近开始学习计算机科学和Java编码，并遇到了Traversal技术。我正在使用Stack编写Java代码。我一直在处理这个问题，找不到任何解决方案....

java binary-tree tree-traversal

回答 3 投票 2

二叉树路径求和逻辑

我试图理解代码中的逻辑来解决Path Sum。这是Gayle Laakmann McDowell的书中解决的问题，尽管我的代码看起来有点不同。问题：给出二进制...

java algorithm binary-tree

回答 2 投票 3

左孩子的右孩与“爷爷”相比

假设我们在二叉树中有一个节点的左子节点。前面提到的左孩子的正确孩子可以比他父母的父母拥有更大的关键价值吗？

binary-tree parent-child

回答 1 投票 0

Python检查叶子的路径在二进制树python给叶子的数据

让我说我有这棵树：咳嗽是/ /没打喷嚏打喷嚏......

python list class binary-tree decision-tree

回答 1 投票 1

检查Scala中是否平衡了二叉树

我在Scala中使用case类和trait定义了一个二叉树结构。我这样做了：密封特征树[+ T]案例类节点[A]（v：A，l：树[A]，r：树[A]）扩展Tree [A]案例类......

scala binary-tree

回答 1 投票 0

给出n节点二叉搜索树高度的渐近上界，其中节点的平均深度为Θ（lg n）

最近，我正在尝试解决CLRS中的所有练习。但有一些我无法弄清楚。这是其中之一，来自CLRS练习12.4-2：描述n个节点上的二叉搜索树......

algorithm data-structures binary-tree asymptotic-complexity clrs

回答 3 投票 5

如何生成给定高度为h的随机二叉树？

我正在学习实现树算法，我经常需要通过生成不同的二叉树来测试我的算法，我手动完成。我尝试为它编写函数但它不会生成...

tree binary-tree random-testing

回答 1 投票 1

我应该用什么方法在Java中以并排方式遍历二叉树？ [重复]

我已经做了很多关于如何遍历二叉树的研究，我仍然没有找到一种方法来遍历树而不会一直走到它的树叶。我只想打印......

java algorithm binary-tree

回答 1 投票 -2

在二进制树的道路 - Prolog

我的作业有问题。我必须在prolog中编写代码，它将向我展示最深的树叶。树表示为：树（[[[]，r，[[]，u，[[]，t，[]]]]，a，[[]，c，[] ......

prolog binary-tree

回答 3 投票 1

为什么递归inorder的空间复杂度遍历O（h）而不是O（n）

所以我知道遍历顺序的递归的空间复杂度是O（h）而不是O（n），因为h =树高度，n =树中节点的数量。这是为什么？让我们说这是...的代码

data-structures binary-tree traversal inorder

回答 2 投票 5

如何打印二叉树？

我如何从SortTree类发送（node.data）到TreePrinter然后用于打印树。 import javax.swing.tree.TreeNode; public class SortTree {static Node root; TreePrinter类型=新...

java printing binary-tree

回答 2 投票 1

级别顺序遍历二叉树

void traverse（Node * root）{queue q; Node * temp_node = root; while（temp_node）{cout < 值< 剩下） ...

c++ algorithm binary-tree breadth-first-search tree-traversal

回答 6 投票 8

根到叶子路径总和=给定数量

这种递归是如何进行的？第一次它将是14-10 = 4并且if（node-> left）条件满足如此函数，其中node-> left（节点8）和sum值（4）被调用，但有什么用途.. 。

c binary-tree

回答 3 投票 1

二进制子树的最左边和最右边的节点是什么？

我正在读这个并且在一个地方它说最右边的节点将是左子树中具有最大值的节点，我假设最左边是最右边的值...

java data-structures binary-tree

回答 2 投票 0

打印二叉树的底视图

对于二叉树，我们定义水平距离如下：root的水平距离（hd）= 0如果你向左走，那么hd = hd（它的父节点）-1，如果你向右走，那么hd = hd（它的.. 。

c++ algorithm tree binary-tree

回答 6 投票 1

在一行中打印二叉树的最佳方法？

例子：我的树有这个元素：123,234,345,456我的metod打印这个：123 234 345 456我想要这个123 234 345 456我的代码如下：def walk（self，x）：if x！= None：self.walk（x。 ...

python-3.x tree binary-tree

回答 1 投票 2

找到两个Tree节点的最低共同祖先，而不参考root？

class TreeNode {TreeNode parent; TreeNode离开; TreeNode对; //省略了其他数据字段 - 不相关}你给了两个节点p和q，你如何找到最低的常见...

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

回答 1 投票 1

binary-tree 相关问题

最新问题