public void UnbalancedTreeAtLowerLevel_IsBalanced_ReturnsFalse()
{
/*
* 6
* / \
* 2 5
* / \
* 1 4
* / \
* 0 3
*/
// Arrange
var left3 = new BinaryTreeNode <int>(0);
var left2 = new BinaryTreeNode <int>(1, left3, null);
var left = new BinaryTreeNode <int>(2, left2, null);
var right3 = new BinaryTreeNode <int>(3);
var right2 = new BinaryTreeNode <int>(4, null, right3);
var right = new BinaryTreeNode <int>(5, null, right2);
var root = new BinaryTreeNode <int>(6, left, right);
// Act
var result = Question4_4.IsBalanced(root);
// Assert
Assert.IsFalse(result);
}
public void SingleNode_IsBalanced_ReturnsTrue()
{
// Arrange
var root = new BinaryTreeNode <int>(0);
// Act
var result = Question4_4.IsBalanced(root);
// Assert
Assert.IsTrue(result);
}
public void OneLevelDifference_IsBalanced_ReturnsTrue()
{
/*
* 1
* /
* 0
*/
// Arrange
var left = new BinaryTreeNode <int>(0);
var root = new BinaryTreeNode <int>(1, left, null);
// Act
var result = Question4_4.IsBalanced(root);
// Assert
Assert.IsTrue(result);
}
public void CompleteTree_IsBalanced_ReturnsTrue()
{
/*
* 2
* / \
* 0 1
*/
// Arrange
var left = new BinaryTreeNode <int>(0);
var right = new BinaryTreeNode <int>(1);
var root = new BinaryTreeNode <int>(2, left, right);
// Act
var result = Question4_4.IsBalanced(root);
// Assert
Assert.IsTrue(result);
}
public void UnbalancedTreeAtRoot_IsBalanced_ReturnsFalse()
{
/*
* 2
* /
* 1
* /
* 0
*/
// Arrange
var left2 = new BinaryTreeNode <int>(0);
var left = new BinaryTreeNode <int>(1, left2, null);
var root = new BinaryTreeNode <int>(2, left, null);
// Act
var result = Question4_4.IsBalanced(root);
// Assert
Assert.IsFalse(result);
}
