3回答
我试图编写代码来找到二叉树的最小深度。rDepth = self.minDepth(node.right)但是，此解决方案不适用于某些测试用例，例如高度不平衡的二叉树，该二叉树会转移到链接列表(ex [2, None, 3, None, 4, None, 5, None, 6] )中。最小深度为
浏览 8提问于2022-05-13得票数 -1
1回答
我试图找到二叉树的最小深度；但是，我在示例5中的测试用例失败了。我不确定我的逻辑中是否存在缺陷，无法使此适用于所有测试用例。下面是我正在做的一个例子： Example: / \ / \
15
浏览 10提问于2020-04-11得票数 2
回答已采纳
2回答
我需要找到二叉树的最小深度。我的代码在这个测试用例上失败了：[-9, -3, 2, null, 4, 4, 0, -6, null, -5]。给定二叉树，找到它的最小深度示例：3/9 20 / 15 7
返回其最小深度= 2。
浏览 0提问于2019-07-11得票数 1
4回答
我目前正在分析一些编码面试问题，我对4-4的解决方案与任何给定的解决方案都有很大的不同。{ public int Max { get; set; }这<em
浏览 0提问于2015-10-05得票数 10
2回答
我使用数组编写了一个非常简单的树类。这个类需要表示连接在一起的数据，但它们可以有不同数量的连接(即一个路径只能有3个节点，另一个路径可以有10个节点)。说到这一点，我需要找出一个可能的解决方案来使用这个类和多个叶索引来执行LCA。这是我到目前为止编写的代码： * Tree structureprivate int[] t;
* The size
浏览 0提问于2015-11-17得票数 4
1回答
这是一个离散的数学/组合学问题，来自我的家庭作业，但我并不真正理解这个问题。给定以下深度，查找完整二叉树的最大色数：(检查所有适用的)
据我所知，色数是指在相邻的节点或顶点是不同颜色的情况下，可以对图或树着色的最小颜色。因此，知道了这个事实，我确信所有完整二叉树的色数应该是2，因为您可以
浏览 4提问于2014-03-21得票数 0
1回答
作为一个例子，随机生成的500节点树的节点在预期深度9.98.很容易立即说，这一结果意味着所讨论的所有操作的平均运行时间(即插入、查找最小、查找最大、删除二进制搜索树)为O(log )，但这并不完全正确。原因是，由于删除，不清楚所有的二进制搜索树是否都有相同的可能性。特别是，上面描述的删除算法有利于使左子树比右树更深，因为我们总是用右子树中的一个节点替换已删除的节
浏览 3提问于2011-08-30得票数 2
10回答
作为输入，您将得到一个粗糙的正整数列表，其中包含至少一个在某个级别的整数。例如：您应该输出最小深度整数的深度。最不深的顶点可能有一个平分，但这并不重要，因为我们只需要输出深度，而不是最不深的整数本身。[1] -> 1
浏览 0提问于2022-01-13得票数 18
3回答
在图论中，树就是没有圈的任何图。但是在计算机科学中，我们经常使用有根的树。有根的树就像树，除非它们有一个特定的节点作为“根”，所有的计算都是从根开始的。根树的深度是最小的n数，因此在n步骤中可以从根到达树的任何节点。如果根节点选择不当且深度较高，这可能意味着从根到特定节点需要采取许多步骤。任务
在这个挑战中，你将被赋予一个在每个顶点都有正整数的根树作为输入。你应该
浏览 0提问于2022-01-07得票数 8
1回答
有人能解释一下如何在微软的规范资源管理器中使用TestAdapter概念，以.CSV格式导出tests..say吗？
我试着浏览了一下，但没有明确的答案。更喜欢在C#中获得解决方案
浏览 6提问于2014-01-27得票数 2
9回答
我的问题如下:有两个模块，像模块A和模块B。在模块A中，我得到了100个测试用例，模块B也得到了100个测试用例。在测试过程中，模块A有50个失败的测试用例，模块B有40个失败的测试用例。现在我的问题是，在修改后的软件构建中，模块A和模块B中要执行的重新测试和回归测试用例的数量是多少？据我所知
浏览 4提问于2016-12-18得票数 2
下面给出的列表是要扁平化的：要生成一个扁平的列表：
[1,'a','cat',2,3,'dog',4,5] (order matters但是，我没有在这个问题上取得满分，因为我的代码显然不适用于其他测试用例。这个问题并没有给我任何测试cases.Thus，我只知道我的
浏览 1提问于2020-07-05得票数 0
1回答
二叉树同级叶
、、
给定一棵二叉树，检查所有叶子是否处于同一水平。输入： / \ / \ 产出:0 int r = height(root->right); return false;}
问题：这个代码不<em
浏览 0提问于2021-02-03得票数 1
回答已采纳
我们一直在.Net核心3.1中开发REST，并使用VisualStudio2019中的进行单元测试。httpget : api/boooks/authors/1006
这将返回一个响应，--我应该在MSTest项目的test中编写所有的用例/测试方法，这样我就可以说，我遵循了测试驱动<em
浏览 14提问于2022-04-27得票数 1
回答已采纳
2回答
下面是递归代码，用于在特定深度的二叉树中添加一行"d“，并将行节点的值改为"v”，但是如果我将“深度”的后置增量(我已标记了代码)更改为预增量，代码并不适用于所有testCases...Can --请解释一下
浏览 5提问于2017-08-07得票数 0
回答已采纳
1回答
这里是我的Java解决方案，它用广度优先搜索逐级打印二叉树(它有效！)，我会访问树中的所有节点，因此算法的时间复杂度将是O(n)。在这里，我不进行任何递归调用，因此空间复杂性将只是我为宽度优先搜索队列分配的空间。从这里我看到，宽度优先搜索的空间复杂度是O(V)，其中V是顶点数。同样的空间复杂性也适用于我的树变异吗？我还没有生成一个测试用例，其中BFS队列将容纳树中的<
浏览 3提问于2015-03-29得票数 2
回答已采纳
2回答
我被指派了一个简单的类来测试所有的边缘案例。ArgumentOutOfRangeException>()); }我是否习惯于CalculateDemeritPoints_WhenCalled_ReturnsExpectedInt的许多测试用例我正在考虑将最后两个测试合并到一个测试中，因为它们也适用于测试用例，但我不确定我是否对许多测试都这样做。
浏览 0提问于2019-07-19得票数 3
回答已采纳
我读了很多关于pex的论文，我专注于探索策略。我知道默认使用Fitnex策略，但我不明白Pex是如何创建第一个参数化单元测试的。这是正确的吗？现在关于Fitnex策略和求解器约束Z3我认为它只能通过迭代解决一个约束，很抱歉我的小英语现在我做一个例子：public void branchOverTests(bool a, bool=
浏览 0提问于2012-10-15得票数 0
1回答
我有一个矩阵mat[n,m]，我想确定点(即行)，它最接近于mat的点云(所有行)的质心。TRUE, scale = apply(mat, 2, max))which.min(Fm)
这是可行的，但也许有一种更有效、也许更准确的方法来做到这一点？
浏览 2提问于2014-09-16得票数 2
回答已采纳
1回答
递归创建数学表达式二叉树
、、、
下午所有人，当然，如果递归是正确的，它应该能够构建深度为n的树。generateExpression(rand, generationMethod, maxDepth - 1
浏览 0提问于2011-03-27得票数 3
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
