public void TestFirstCase()
{
var tree = new TreeNode(3, new TreeNode(9), new TreeNode(20, new TreeNode(15), new TreeNode(7)));
var sol = new IsBSTreeBalanced(tree);
var result = sol.IsBalanced();
Assert.True(result);
}
public void TestThirdCase()
{
var tree = new TreeNode(1,
new TreeNode(2, new TreeNode(3, new TreeNode(4), new TreeNode(4)), new TreeNode(3)), new TreeNode(2));
var sol = new IsBSTreeBalanced(tree);
var result = sol.IsBalanced();
Assert.False(result);
}
public bool IsBalanced(TreeNode root)
{
var sol = new IsBSTreeBalanced(root);
return(sol.IsBalanced());
}
