二叉排序树的查找实验报告

《二叉排序树的查找实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划二叉排序树的查找实验报告　　附件　　深圳大学实验报告　　课程名称：　　学院：计算机与软件学院　　实验时间：　　实验报告提交时间：　　教务处制　　二叉排序树的实现　　一、实验内容与要求　　1）实现二叉排序树，包括生成、插入，删除；　　2）对二叉排序树进行先根、中根、和后根非递归遍历；　　3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。　　二、实验方案　　1.选择链表的方式来构造节点，存储二叉排序树的节点。

2、　　//树的结构　　structBSTNode　　{　　//定义左右孩子指针　　structBSTNode*lchild,*rchild;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划二叉排序树的查找实验报告　　附件　　深圳大学实验报告　　课程名称：　　学院：计算机与软件学院　　实验时间：　　实验报告提交时间：　　教务处制　　二叉排序树的实现　　一、实

3、验内容与要求　　1）实现二叉排序树，包括生成、插入，删除；　　2）对二叉排序树进行先根、中根、和后根非递归遍历；　　3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。　　二、实验方案　　1.选择链表的方式来构造节点，存储二叉排序树的节点。　　//树的结构　　structBSTNode　　{　　//定义左右孩子指针　　structBSTNode*lchild,*rchild;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略

4、的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　//节点的关键字　　TElemTypekey;　　};　　intdepth=0;　　//定义一个structBSTNode类型的指针　　typedefBSTNode*Tree;　　2.对树的操作有如下方法：　　//创建二叉排序树　　TreeCreatTree(TreeT)；　　//二叉树的深度，返回一个int值为该树的深度　　intTreeDepth(TreeT)　　//树状输出二叉树，竖向输出　　voidPrintTree(TreeT,int

5、layer)；　　//查找关键字，如果关键字存在则返回所在节点的父节点，如果关键字不存在则返回叶子所在的节点　　StatusSearchBST(TreeT,TElemTypekey,Treef,Tree&p)；　　//向树中插入节点　　StatusInsertBST(Tree&T,TElemTypee)；　　//删除节点　　StatusDelete(Tree&T)；　　//删除指定节点，调用Delete(Tree&T)方法目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安

6、全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　StatusDeleteData(Tree&T,TElemTypekey)；　　//非递归先序遍历　　voidx_print(TreeT);　　//非递归中序遍历　　Voidz_print(TreeT);　　//非递归后序遍历　　voidh_print(TreeT);　　3.对二叉排序树非递归先根、中根、后根遍历，采用栈来存储一次遍历过的节点的形式来辅助实现　　//自定义类型以SElemType作为栈中指针返回的值的类型

7、　　//也就是要返回一个节点的指针　　typedefTreeSElemType;　　//栈的结构　　structStack　　{　　//栈底指针　　SElemType*base;　　//栈顶指针　　SElemType*top;　　//栈的容量　　intstacksize;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　};　　4.栈的操作方法：　　/

8、/创建一个空栈　　StatusInitStack(Stack&S)；　　//获取栈顶元素并删除栈中该位置的元素　　SElemTypePop(Stack&S,SElemType&e