public void When_LeftAndRightSubTreeHeightDiffersByMoreThanOne_Then_TreeIsNotBalanced()
{
Chapter10.BinaryTree binaryTree = new Chapter10.BinaryTree(10);
binaryTree.Insert(5, 4, 3, 2, 1, 15, 12, 17);
Assert.IsFalse(Chapter10._01_IsBalancedTree(binaryTree));
}
public void When_LeftAndRightSubtreesHaveSameHeight_Then_TreeIsBalanced()
{
Chapter10.BinaryTree binaryTree = new Chapter10.BinaryTree(10);
binaryTree.Insert(5, 7, 3, 15, 12, 17);
Assert.IsTrue(Chapter10._01_IsBalancedTree(binaryTree));
}
public void When_LeftAndRightSubTreeHeightDiffersByOne_Then_TreeIsBalanced()
{
Chapter10.BinaryTree binaryTree = new Chapter10.BinaryTree(10);
binaryTree.Insert(5, 7, 3, 15, 12);
Assert.IsTrue(Chapter10._01_IsBalancedTree(binaryTree));
}
public void When_TreeOnlyHasRoot_Then_BalancedIsTrue()
{
Chapter10.BinaryTree binaryTree = new Chapter10.BinaryTree(5);
Assert.IsTrue(Chapter10._01_IsBalancedTree(binaryTree));
}