示例#1
0
        public void Test_BstFromPreorder()
        {
            long[] preorder  = _algo.Preorder(_testTree);
            long[] postorder = _algo.Postorder(_testTree);
            Assert.AreEqual(_treeElements.Length, preorder.Length);
            Assert.AreEqual(_treeElements.Length, postorder.Length);

            long min, max;

            Assert.IsTrue(_algo.IsBST(_testTree, out min, out max));


            // change root to 7. it is no longer a BST
            _testTree.Info = 7;
            Assert.IsFalse(_algo.IsBST(_testTree, out min, out max));
        }