example515.cpp.~5~

我们高校的数据结构与算法的教师讲义,适合想自学数据结构的朋友参考.

#include <iostream>
#include "Bst.h" // binary search tree operations

using namespace std;

void display(TreeItemType& anItem)
{
	cout<<anItem.getKey()<<' ';
}

int main()
{
   BinarySearchTree tree1; // empty trees



   tree1.Insert(100);
   tree1.Insert(30);
   tree1.Insert(90);
   tree1.Insert(20);
   tree1.Insert(10);
   tree1.Insert(70);
   tree1.Insert(80);
   tree1.Insert(50);
   tree1.Insert(60);
   tree1.Insert(40);
   tree1.inorderTraverse(display);
   cout<<"\n------------------------\n";
   tree1.preorderTraverse(display);
   tree1.Delete(10);
   tree1.layerorderTraverse(display);
   return 0;
} // end main