数据结构二叉搜索树实验报告.docx

数据结构二叉搜索树实验报告 　　实验六二叉查找树　　一．问题描述：　　利用二叉查找树实现一个动态查找表。　　二．基本要求　　(1)使用二叉树来实现。　　(2)二叉树使用链式结构实现。　　(3)实现BST的构建，查找两个功能。　　三．实现提示　　输入：　　8//BST的节点个数　　34,76,45,18,26,54,92,65//8个数据　　45//查找45　　输出：查找成功3//返回成功和查找时比较的次数　　34//查找34　　输出：查找成功1//返回成功和查找时比较的次数　　100//查找100　　输出：查找不成功3//返回成功和查找时比较的次数　　四．源程序：　　#include　　usingnamespacestd;　　classNode{　　public:　　Node*pLeftChild;　　Node*pRightChild;　　intdata;　　Node(){　　pLeftChild=NULL;　　pRightChild=NULL;　　data=0;　　}　　};　　boolsearchTree(Node*subroot,intdata){　　if(subroot!=NULL){　　if(datadata)　　returnsearchTree(subroot-pLeftChild,data);　　elseif(datasubroot-data)　　returnsearchTree(subroot-pRightChild,data);　　elseif(data=subroot-data){　　coutdata)　　creatTree(((*subroot)-pLeftChild),data);　　elseif(data(*subroot)-data)　　creatTree(((*subroot)-pRightChild),data);　　}　　else{　　*subroot=newNode;　　(*subroot)-data=data;　　}　　returntrue;　　}　　voidgoTree(Node*subroot){　　if(subroot!=NULL){　　goTree(subroot-pLeftChild);　　coutdatapRightChild);　　}　　}　　intmain(){　　Node*p=newNode;　　coutM;　　inti=0;　　cinN;　　p-data=N;　　while(++iN;　　creatTree(p,N);　　}　　goTree(p);　　return0;　　}　　五．测试结果：　　六．实验心得：　　1.通过本次试验，我发现自己分析问题不是很全面，忽略掉一些细节。以后分析问题时要仔细考虑，认真分析，避免在细节上犯错误。　　2.通过这次实验，我发现自己编程能力相当欠缺，尤其是用链表实现。自己以后要勤加练习。　　课程实验报告　　课程名称：数据结构　　专业班级：计算机科学与技术130*班　　学号：*　　姓名：**　　指导教师：***　　报告日期：　　计算机科学与技术学院　　目录　　实验三基于二叉链表的二叉树实现　　问题描述.........................................................................................................1　　系统设计.........................................................................................................1　　系统实现.........................................................................................................1　　效率分析.......................................................................................................14　　实验总结与评价..........................................................................................................16　　实验三基于二叉链表的二叉树实现　　问题描述　　基于二叉链表，实现常