二叉搜索树

显示全部楼层 · 2010-11-27 22:05:07

设以二叉链表作为存储结构，其中结点的data域为正整数，编写非递归程序实现将data域小于等于正整数x的结点全部删除掉。
输入数据：
data.txt
8
30 20 31 19 25 22 27 23
13-1 -1 5-1 -1 -1
24-1 -1 67-1 -1
22
输出数据：
result.txt
输入数据说明：共5行。第一行是二叉树的节点数；第二行
是节点的内容，按照层次遍历排列；同时对于每个节点，我们按照层次遍历的顺序给它们编号，第一个节点即根节点编号为0，第二个节点编号为1，……；第三行是各节点的左子节点指针，表示左子节点在层次遍历中的位置编号，如果没有左子节点，则为-1第四行是各节点的右子节点指针，其表示方式和第三行类似。各个数据之间用空格隔开。第五行是正整数x。
输出说明：
输出数据说明：输出删除typedef double ElemType;#define Maxsize 100#include "BSTree.h"void main(){ int i,n; ElemType x; ElemType a[Maxsize]; BTreeNode *bst;
InitBSTree(bst);
cout<<"请输入你所要测试的二叉搜索树的结点的个数:";
cin&gt