public void GenerateTreesTest_Zero() { var solution = new _095_UniqueBinarySearchTree2(); var result = solution.GenerateTrees(0); Assert.AreEqual(0, result.Count); }
public void GenerateTreesTest_One() { var solution = new _095_UniqueBinarySearchTree2(); var result = solution.GenerateTrees(1); AssertHelper.AssertTrees(new List <int?[]>() { new int?[] { 1 } }, result); }
public void GenerateTreesTest_Three() { var solution = new _095_UniqueBinarySearchTree2(); var result = solution.GenerateTrees(3); AssertHelper.AssertTrees(new List <int?[]>() { new int?[] { 1, null, 2, null, 3 }, new int?[] { 1, null, 3, 2 }, new int?[] { 2, 1, 3 }, new int?[] { 3, 1, null, null, 2 }, new int?[] { 3, 2, null, 1 } }, result); }