binary-tree 相关问题

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

二叉树标签的最大差异

我有以下问题,但我很难理解它并在PHP中实现它。你有一个二进制树,N个节点(1 <= N <= 100000)编号从0到N - 1,每个节点......

回答 1 投票 0

FindHeight(二叉树)方法总是返回1?

int findHeight(struct BstNode * root){if(root == NULL)return -1; return max(findHeight(root-> left),findHeight(root-> right))+ 1;该函数始终返回1作为高度。 ...

回答 1 投票 -1

f#上二叉树的前序遍历

我正在编写一个函数,它接受树t1并返回一个字符串,其中所有数字都存储在t1(preoder横向)中,由空格分隔。例如:convertToStr(Node(Node(Node(...)

回答 1 投票 1

Leetcode:Binary Tree Inorder Traversal.problem:超出内存限制

以下代码执行二进制树顺序遍历。当我在Leetcode中执行它时,我收到一个运行状态代码:超出内存限制。有人可以解释导致此错误的原因吗? ...

回答 1 投票 0

在F#中查找树中最左边的节点

该函数的目标是查找并返回树中最左侧节点的值:type btree = Empty | btree * int * btree类型查找的节点= NotFound |找到int let s = Node(...

回答 1 投票 2

如何计算F#中二叉树中非空节点的数量

考虑二叉树代数数据类型btree = Empty | btree * int * btree的节点和一个新的数据类型定义如下:type finding = NotFound |发现int Heres我的代码到目前为止:...

回答 2 投票 2

二叉树高度 - 这个算法在python中如何工作?

我遇到了这个算法来找到二叉树的高度。有人能够解释它是如何工作的吗?具体来说,我对max函数内的递归调用感到困惑。什么是最大...

回答 2 投票 0

二叉树搜索时间

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

回答 1 投票 -5

PostOrder Traversal使用一个堆栈

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

回答 2 投票 0

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

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

回答 1 投票 0

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

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

回答 3 投票 2

二叉树路径求和逻辑

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

回答 2 投票 3

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

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

回答 1 投票 0

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

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

回答 1 投票 1

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

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

回答 1 投票 0

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

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

回答 3 投票 5

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

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

回答 1 投票 1

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

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

回答 1 投票 -2

在二进制树的道路 - Prolog

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

回答 3 投票 1

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

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

回答 2 投票 5

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