test_bst.cpp

数据结构与算法设计学习得素材

//---------------------------------------------------------------------------
#include "BST.h"

//  存储字符型数据的二叉树的输出与结点的删除
const BSTree_DATA<char> tinfo_c =
{
   // 结点数
   7,
   // 各结点数据 {'E','C','G','D','F','B','H'}
   "ECGDFBH"
};
void main()
{
   BSTree<char> bt(tinfo_c);
   // 输出二叉树示意图
   bt.displayTree(1);
   cout << "删除根结点E" << endl;
   // 删除结点
   bt.erase('E');
   // 输出二叉树示意图
   bt.displayTree();
   // 查找
   if(bt.search('C'))
       cout << "C已找到！" << endl;
    else
       cout << "C未转到！ " << endl;
}