static void testBSTTree()
{
int treenodenum = 20;
int[] vals = new int[treenodenum];
for (int i = 0; i < treenodenum; i++)
{
vals[i] = random.Next(treenodenum);
}
Console.WriteLine("构建树节点:");
printintarray(vals);
Console.WriteLine("");
BSTTree bsttree = new BSTTree();
bsttree.Construct(vals);
Console.WriteLine("先序遍历结果:");
Console.WriteLine("递归调用先序遍历结果:");
var sequence = bsttree.DLRSequence();
printBinaryNode(sequence);
Console.WriteLine("");
Console.WriteLine("中序遍历结果:");
sequence = bsttree.LDRSequence();
printBinaryNode(sequence);
Console.WriteLine("");
for (int i = 0; i < treenodenum; i++)
{
var findval = random.Next(treenodenum);
Console.WriteLine(String.Format("查找数字为:{0}", findval));
var node = bsttree.Find(findval);
if (node == null)
{
Console.WriteLine(String.Format("未能查找到数字:{0}", findval));
}
else
{
Console.WriteLine(String.Format("成功查找到数字:{0}", node.nodeValue));
}
if (node != null)
{
var bstval = node.nodeValue;
Console.WriteLine(String.Format("测试删除节点:{0}", bstval));
var bok = bsttree.DelNode(node.nodeValue);
if (bok)
{
Console.WriteLine(String.Format("成功删除节点:{0}", bstval));
}
else
{
Console.WriteLine(String.Format("删除节点:{0} 失败", bstval));
}
Console.WriteLine("先序遍历结果:");
Console.WriteLine("递归调用先序遍历结果:");
sequence = bsttree.DLRSequence();
printBinaryNode(sequence);
Console.WriteLine("");
Console.WriteLine("中序遍历结果:");
sequence = bsttree.LDRSequence();
printBinaryNode(sequence);
Console.WriteLine("");
}
}
}
public void ClearTree()
{
tree = new BSTTree();
}
public void SetUp()
{
tree = new BSTTree <Student>();
listStu = GetData(size);
}
