数据结构实验-二叉排序树应用实验报告

且在处理数据方面,二叉链表存储结构的处理性比较好,尤其是对插入和删除算法;Р五、使用说明Р第一步:点击运行按钮;Р第二步: 输入待输入的域名个数k;Р第三步:依次输入k个域名;Р第四步:回车,程序跳转至功能界面,根据提示输入想要执行的功能选项序号;Р第五步:回车后,针对各功能项有提示药查找、插入或者删除的节点;Р第六步: 执行功能后,选择结束运行还是继续操作;Р第七步:若选择继续操作,则程序进入功能界面,可继续选择执行的功能;Р第八步:循环执行第四到七步;Р第九步:可在第六步选择退出程序;Р六、测试结果Р七、附录Р源代码:Р#include<stdio.h>Р#include<stdlib.h>Р#include<string.h>Р#define ElemType charРtypedef struct BiTNodeР{Р?ElemType data[30]; //定义数据域类型为字符数组Р struct BiTNode *lchild, *rchild; //定义左右孩子节点指针Р}BiTNode, *BiTree;Рint SearchBST(BiTree T, char *key, BiTree f, BiTree *p)Р{Р if (!T) // 树为空,查找不成功Р {Р *p = f;Р return 0;Р }Р else if(strcmp(key,T->data)==0) // 查找成功Р {Р *p = T; //p指向查找到的节点Р return 1;Р }Р else if (strcmp(key,T->data)<0)Р return SearchBST(T->lchild, key, T, p); // 在左子树中继续查找Р elseР return SearchBST(T->rchild, key, T, p); // 在右子树中继续查找