1. 题目 给定一棵有 n 个结点的二叉树，你的任务是检查是否可以通过去掉树上的一条边将树分成两棵，且这两棵树结点之和相等。 2. 解题 自底向上求得每个节点的子树和，更新于节点的 val 遍历检查+剪枝，共计2次遍历 实际上就是问这棵二叉树是否存在一棵真子树 ...

一、划分等价类的有关概念 1.等价类：所谓等价类是指输入域的某个互不相交的子集合，所有等价类的并集便是整个输入域。目的在于测试用例的无冗余性。 2.划分等价类 (1)有效等价类:检验程序是否实现了规格说明预先规定的功能和性能。 (2)无效等价类:检查软件功能和性能的实现是否有不符合 ...

Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve ...

in both subsets is equal. Note: Both the array size a ...

are all equal. Example 1: Note: 1 <= k < ...

等价类划分法： 一、方法简介 1.定义 是把所有可能输入的数据，即程序的输入域划分策划国内若干部分（子集），然后从每一个子集中选取少数具有代表性的数据作为测试用例。方法是一种重要的、常用的黑盒测试用例设计方法。 2.划分等价类 等价类是指某个输入域的子集合 ...

测试用例 定义：测什么，怎么测 　　为特定的目的而设计一组测试的输入、执行条件、和预期结果，以便测试满足某个特定需求，通过大量的测试用例来检验软件的运行效果，他是指导软件测试的依据。 等价类划分 　　1、整数、小数、符号、汉字、空格、不输入、 　　2、通过上面的描述，我们发现我们用户所有 ...

有效等价类指对于程序规格说明来说，是合理的、有意义的输入数据构成的集合。利用有效等价类可以检验程序是否实现了规格说明预先规定的功能和性能。有效等价类可以是一个，也可以是多个，根据系统的输入域划分若干部分，然后从每个部分中选取少数有代表性数据当做数据测试的测试用例，等价类是输入域的集合。以下 ...