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、通過上面的描述，我們發現我們用戶所有 ...

有效等價類指對於程序規格說明來說，是合理的、有意義的輸入數據構成的集合。利用有效等價類可以檢驗程序是否實現了規格說明預先規定的功能和性能。有效等價類可以是一個，也可以是多個，根據系統的輸入域划分若干部分，然后從每個部分中選取少數有代表性數據當做數據測試的測試用例，等價類是輸入域的集合。以下 ...