public void Check_CallWithNotBalanceTreeAsRoot_ReturnsFalse() { var root = new TreeNode { Value = 1, LeftChild = new TreeNode { Value = 2, LeftChild = new TreeNode(3), RigthChild = new TreeNode(4) }, RigthChild = new TreeNode { Value = 5, LeftChild = new TreeNode { Value = 6, LeftChild = new TreeNode { Value = 10, LeftChild = new TreeNode(20) } }, RigthChild = new TreeNode(7) } }; var checkBalanceTree = new CheckBalanceTree(); var result = checkBalanceTree.Check(root); result.Should().Be(false); }
public void Check_CallWithNullNodeAsRoot_ReturnsTrue() { var root = (TreeNode)null; var checkBalanceTree = new CheckBalanceTree(); var result = checkBalanceTree.Check(root); result.Should().Be(true); }
public void Check_CallWithBalanceAsRoot_ReturnsTrue() { var root = new TreeNode { Value = 1, LeftChild = new TreeNode { Value = 2, LeftChild = new TreeNode(3), RigthChild = new TreeNode(4) }, RigthChild = new TreeNode { Value = 5, LeftChild = new TreeNode(6), RigthChild = new TreeNode(7) } }; var checkBalanceTree = new CheckBalanceTree(); var result = checkBalanceTree.Check(root); result.Should().Be(true); }