《实验二 二叉排序树的非递归查找算法设计》由会员分享，可在线阅读，更多相关《实验二 二叉排序树的非递归查找算法设计（6页珍藏版）》请在装配图网上搜索。
1、实验报告课程名称数据结构实验成绩实验名称二叉排序树的非递归查找算法设计学号B10050812姓名 班级B100508日期12.5.8实验目的： 熟悉掌握二叉排序树的概念与特点，掌握与应用二叉排序树的查找、插入算法，训练和提高结构化程序设计能力及程序调试能力。实验条件：计算机一台，visual C+6.0实验内容与步骤：1. 问题描述设计二叉排序树的非递归查找算法，并利用此算法实现二叉树的插入、生成及查找。2. 数据结构类型定义typedef struct nodeKeyType key ; struct node *lchild,*rchild;BSTNode, *BSTree;3. 模块划分
2、(1).插入二叉排序树: int InsertBST(BSTree *bst, KeyType k)(2).创建二叉排序树：void CreateBST(BSTree *bst)(3).中序遍历二叉排序树：void InOrder(BSTree root)(4).查找：BSTree SearchBST(BSTree bst, KeyType key)(5).主函数：void main()4. 详细设计#include #include #define ENDKEY -1typedef int KeyType;typedef struct nodeKeyType key ; struct nod
3、e *lchild,*rchild;BSTNode, *BSTree;int InsertBST(BSTree *bst, KeyType k) BSTree r,s,pre;r=(BSTree)malloc(sizeof(BSTNode);r-key=k;r-lchild=NULL; r-rchild=NULL;if (*bst = NULL)*bst=r;return 1;pre=NULL;s=*bst;while(s) if(k=s-key)return 0; else if(kkey)pre=s;s=s-lchild; else pre=s;s=s-rchild;if(kkey)pre
4、-lchild=r;else pre-rchild=r;return 1;void CreateBST(BSTree *bst) KeyType key;*bst=NULL;scanf(%d, &key);while (key!=ENDKEY) InsertBST(bst, key);scanf(%d, &key);getchar();void InOrder(BSTree root) if (root!=NULL) InOrder(root-lchild);printf(%d ,root-key); InOrder(root-rchild); BSTree SearchBST(BSTree
5、bst, KeyType key)if (!bst)return NULL;else if (bst-key = key) return bst;else if (bst-key key) return SearchBST(bst-lchild, key);else return SearchBST(bst-rchild, key);void main()BSTree T;int tag=1;int m,n;printf(建立二叉排序树，请输入序列，以-1结束：n); CreateBST(&T);printf(中序遍历二叉排序树,输出序列为:n);InOrder(T); printf(n);w
6、hile(tag!=0)printf(请输入你要查找的元素:n); scanf(%d,&n); if(SearchBST(T,n)=NULL)printf(查找失败!#o#n); else printf(查找成功!o由返回地址索引到%dn,SearchBST(T,n)-key);printf(是否继续查找按1是按0否n);scanf(%d,&tag);5. 测试数据及结果实验总结（结论或问题分析）：通过本次试验,对二叉排序树的概念与特点有了更深的理解，并且熟悉掌握了二叉排序树的查找、插入算法，提高了结构化程序设计的能力及程序调试的能力，所设计的程序变得更加合理，可以根据要求实现连续的查找某个节点的功能
实验二 二叉排序树的非递归查找算法设计
