使用模板类构建二叉排序树，请输入所有数字。选项：1.展示树 2.查找 3.删除树

简介：
本程序利用C++模板类实现二叉排序树的操作，支持插入、显示整数节点，具备查找与完全删除功能，灵活处理数据结构问题。 在BiSortTree类的构造函数中建立一棵二叉排序树，并提示用户输入所有需要建树的数据（以-1作为结束标志）。 ```cpp template BiSortTree::BiSortTree() { cout << 建立一棵二叉排序树,请输入你要建树的所有数(以-1 作为结束标志!): << endl; Head = NULL; int number; cin >> number; while (number != -1) { Head = buildTree(Head, number); cin >> number; } } template BiSortNode* BiSortTree::buildTree(BiSortNode *head, int number) { BiSortNode *p; p = new BiSortNode; p->key = number; p->left = p->right = NULL; if (head == NULL) { return p; } else { if (p->key < head->key) head->left = buildTree(head->left, number); else head->right = buildTree(head->right, number); return head; } } ``` 这段代码定义了BiSortTree类的构造函数和用于构建二叉排序树的方法。