public void TestMinBSTWithOnlyOneItemInArray() { MinHeightTree minHeightTree = new MinHeightTree(); int[] sortedIntArray = new int[] { 1 }; var node = minHeightTree.GetMinBST(sortedIntArray); Assert.AreEqual(1, node.TreeNodeValue); }
public void TestMinBSTBalanceTree() { MinHeightTree minHeightTree = new MinHeightTree(); int[] sortedIntArray = new int[] { 1, 2, 3 }; var node = minHeightTree.GetMinBST(sortedIntArray); Assert.AreEqual(2, node.TreeNodeValue); Assert.AreEqual(1, node.LeftNode.TreeNodeValue); Assert.AreEqual(3, node.RightNode.TreeNodeValue); }
public void TestMinBSTWith3LayersOfTree() { MinHeightTree minHeightTree = new MinHeightTree(); int[] sortedIntArray = new int[] { 1, 2, 3, 4, 5 }; var node = minHeightTree.GetMinBST(sortedIntArray); Assert.AreEqual(3, node.TreeNodeValue); Assert.AreEqual(1, node.LeftNode.TreeNodeValue); Assert.AreEqual(2, node.LeftNode.RightNode.TreeNodeValue); Assert.AreEqual(4, node.RightNode.TreeNodeValue); Assert.AreEqual(5, node.RightNode.RightNode.TreeNodeValue); }