public void TestWithSingleNodeRoot()
{
var target = new BalancedBinaryTree_110();
var tree = new TreeNode(30);
Assert.True(target.IsBalanced(tree));
}
public void TestWithTwoLevelTree_AlwaysBalanced()
{
var target = new BalancedBinaryTree_110();
var tree = new TreeNode(30)
{
left = new TreeNode(10)
};
Assert.True(target.IsBalanced(tree));
}
public void TestWithThreeLevelTree_Unbalanced()
{
var target = new BalancedBinaryTree_110();
var tree = new TreeNode(30)
{
left = new TreeNode(10)
{
left = new TreeNode(1)
}
};
Assert.False(target.IsBalanced(tree));
}
public void TestWithThreeLevelTree_Balanced()
{
var target = new BalancedBinaryTree_110();
var tree = new TreeNode(30)
{
left = new TreeNode(10)
{
left = new TreeNode(1)
},
right = new TreeNode(45)
};
Assert.True(target.IsBalanced(tree));
}
