public void TwoNode_lt()
{
int[] input = { 3, 5 };
TreeNode treeNode = new MaxBinaryTreeCreator().ConstructMaximumBinaryTree(ref input);
Assert.AreEqual(5, treeNode.val);
Assert.IsNull(treeNode.right);
Assert.AreEqual(3, treeNode.left.val);
}
public void Final()
{
int[] input = { 3, 2, 1, 6, 0, 5 };
TreeNode treeNode = new MaxBinaryTreeCreator().ConstructMaximumBinaryTree(ref input);
Assert.AreEqual(6, treeNode.val);
Assert.AreEqual(3, treeNode.left.val);
Assert.AreEqual(5, treeNode.right.val);
Assert.AreEqual(null, treeNode.left.left);
Assert.AreEqual(2, treeNode.left.right.val);
Assert.AreEqual(0, treeNode.right.left.val);
Assert.AreEqual(null, treeNode.right.right);
Assert.AreEqual(null, treeNode.left.right.left);
Assert.AreEqual(1, treeNode.left.right.right.val);
}