public void TesIfABinaryTreeIsBalancedOrNot()
{
// create a new tree sructure
TreeNode <int> root = new TreeNode <int>(3);
TreesAndGraphs.Insert(root, 2);
TreesAndGraphs.Insert(root, 1);
TreesAndGraphs.Insert(root, 3);
TreesAndGraphs.Insert(root, 5);
TreesAndGraphs.Insert(root, 4);
TreesAndGraphs.Insert(root, 6);
List <LinkedList <TreeNode <int> > > list = new List <LinkedList <TreeNode <int> > >();
var output = TreesAndGraphs.IsBalanced(root);
}
public void IsBalanced()
{
//uses minimal tree as a helper.. (good unit tests wouldn't depend on anoter)
int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 };
var x = TreesAndGraphs.MinimalTree(array);
var result = TreesAndGraphs.IsBalanced(x);
Assert.IsTrue(result);
TreeNode t = new TreeNode(1);
t.Left = new TreeNode(2);
t.Left.Left = new TreeNode(3);
result = TreesAndGraphs.IsBalanced(t);
Assert.IsFalse(result);
t.Right = new TreeNode(4);
result = TreesAndGraphs.IsBalanced(t);
Assert.IsTrue(result);
}
