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);
}