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()); }