实验10 二叉搜索树的基本操作.docVIP

实验10 二叉搜索树的基本操作 姓名： 班级： 学号： 一、题目 实现二叉搜索树 设二叉搜索树的每个结点中，含有关键码key以及统计该关键码出现次数的域count，实现算法当向该树插入一个元素时，若树中已存在该元素的关键码相同的结点，则该结点的count域加1；否则生成新的结点，并置该结点的count域为1。 【输入】 第一行是搜索树的后面输入值的个数 第二行是依次插入节点的key(节点的key是整数) 输入的key值可能重复，如果已经形成的搜索树中存在该key，则不再插入 【输出】 从小到大输出搜索树的节点的key，以空格隔开 【样例输入】 10 1 3 5 2 4 7 6 2 3 3 【样例输出】 1 2 3 4 5 6 7 二、程序清单 #includeiostream.h #includeprocess.h struct BSTNode { int data; BSTNode *left, *right; BSTNode() { left = NULL; right = NULL;} BSTNode (const int d, BSTNode *L = NULL,BSTNode *R = NULL) { data = d; left = L; right = R; } ~BSTNode() {} }; class BST { private: BSTNode *root; int RefValue; int count; public: BST() { root = NULL; } BST(int value,int a); ~BST() {}; BSTNode *Getroot(); BSTNode *Search (const int x, BSTNode *ptr); bool Insert (const e1, BSTNode * ptr); void InOrder(BSTNode *subTree); }; BST::BST (int value,int a) { int x; root = NULL; RefValue = value; cin x; while ( x!= RefValuea0) { Insert (x,root); a--; cin x; } }; BSTNode* BST::Search (const int x, BSTNode *ptr) { if (ptr == NULL) return NULL; else if (x ptr-data) return Search(x, ptr-left); else if (x ptr-data) return Search(x, ptr-right); else return ptr; }; BSTNode* BST::Getroot() { return root; } bool BST::Insert (int e1,BSTNode * ptr) { if (ptr == NULL) { ptr = new BSTNode(e1); if (ptr == NULL) { cerr Out of space endl; exit(1); } return true; } else if (e1 ptr-data) Insert (e1, ptr-left); else if (e1 ptr-data) Insert (e1, ptr-right); else return false; }; void BST::InOrder (BSTNode *root) { if (root != NULL) { InOrder (root-left); coutroot-data ; InOrder (root-right); } }; void main() { int x; cout请输入搜索树要插入的元素的个数：; cinx; cout请输入要插入的节点的key：; BST bsttree(0,x); BSTNode *root1=bsttree.Getroot(); cout从小到大输出搜索树的节点key：endl; bsttree.InOrder(root1); } 三、程序调试过程中所出现的错误 四、运行结果（界面）： 五、心得体会 ? 这次实验比较难，大约用了三四天的时间才完成，主要是建立搜索二叉树的时候遇到了问题，不知道怎么建立。后来在网上看了一些别人写的代码，渐渐的