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