public void TestUnBalanceTreeWithThreeLevel() { TreeNode root = new TreeNode(); root.TreeNodeValue = 10; TreeNode child = new TreeNode(); child.TreeNodeValue = 5; TreeNode child2 = new TreeNode(); child2.TreeNodeValue = 11; TreeNode gchild1 = new TreeNode(); gchild1.TreeNodeValue = 1; child2.LeftNode = gchild1; root.LeftNode = child; root.RightNode = child2; bool boolResult = BinarySearchTreeChecker.IsBinarySearchTree(root); Assert.AreEqual(false, boolResult); }
public void TestOneNodeTreeIsBalance() { TreeNode root = new TreeNode(); root.TreeNodeValue = 10; bool boolResult = BinarySearchTreeChecker.IsBinarySearchTree(root); Assert.AreEqual(true, boolResult); }
public void TestBalanceWithTwoLevel() { TreeNode root = new TreeNode(); root.TreeNodeValue = 10; TreeNode child = new TreeNode(); child.TreeNodeValue = 5; TreeNode child2 = new TreeNode(); child2.TreeNodeValue = 11; root.LeftNode = child; root.RightNode = child2; bool boolResult = BinarySearchTreeChecker.IsBinarySearchTree(root); Assert.AreEqual(true, boolResult); }
private bool IsBinarySearchTree(BinaryNode binaryNode) { treeChecker = new BinarySearchTreeChecker(binaryNode); return(treeChecker.IsBinarySearchTree()); }