C# (CSharp) BinarySearchTreeChecker示例

示例#1

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

示例#2

        public void TestOneNodeTreeIsBalance()
        {
            TreeNode root = new TreeNode();

            root.TreeNodeValue = 10;

            bool boolResult = BinarySearchTreeChecker.IsBinarySearchTree(root);

            Assert.AreEqual(true, boolResult);
        }

示例#3

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

示例#4

文件： BinarySearchTreeChecker_IsBinarySearchTree.cs 项目： garykhong/TechnicalInterviewAssignment

 private bool IsBinarySearchTree(BinaryNode binaryNode)
 {
     treeChecker = new BinarySearchTreeChecker(binaryNode);
     return(treeChecker.IsBinarySearchTree());
 }