1.前序遍历
public void PreOrder()
{
PreOrder(root);
}
//前序遍历以node为根的二叉查找树
private void PreOrder(Node node)
{
if (node == null)
return;
Console.WriteLine(node.e);
PreOrder(node.left);
PreOrder(node.right);
}
测试:
class Program
{
static void Main(string[] args)
{
int[] a = {
8, 4, 12, 2, 6, 10, 14 };
///
// 8 //
// / \ //
// 4 12 //
// / \ / \ //
// 2 6 10 14 //
///
BST1<int> bst = new BST1<int>();
for (int i = 0; i < a.Length; i