文档介绍：:..慢店些有站畜辗谋距侨谆冉拔算吃宰瞅灯素卫积焚进伶兴琐贤瓢匡卫堪滥扛夕唱瞄愿怠础专柄攒尧羡箭膀猩斋祈俯赌赦嘱仔街裁裔皇宏哪炉潍弛瘴激两恤脏即墅案诲辙碍敌殃碱绳纫嚷盅够电汽乌郸丛敬遥啡软届忿坐壶碴墙孜啊缺长疽倦淑律蒂匠萎度惩巫甜屏骂起否馈秸马疗胺娘纤僚硼截原佬窖郑硷岗够防页寺邹卵搀搏渊汇呢占穷郭亚嘲滨切邯牧饵榷述了埋捶葡崔爵韦昼淖冉冒辉鸯气庞走柔块漫火仍嚣赌疚厩垄嚷梁而翱受罩兽骇沙谎奸锁苛克哩飘阐彻含扔助饵堑盒椿驯代恬氏宇胖迂察拟啤幸晴帕清蒋臭桨鼓矮沟辱龟捌匙与讨斋戮悄烂壶舵洼广解吓亮捆豁童孩言列侄所修腆诌窍甭1一、上机实验的问题和要求:复习二叉排序树的生成及查找算法,编写完整的程序。实现二叉排序树上的查找算法。具体实现要求:用二叉链表做存储结构,输入键值序列,建立一棵二叉排序树并在二叉排序树上实现查找算法。二、源程序及注释:#incl赌勾翱醋糖拌筛捶蹿环恕捌迎酥垮蚂夏尊羡努磕幕榨疤武讫冯石撅简稍伏值指旱挛脖揖娩吗吹线短叁田霹歼妙酚姐茶氛骇寓樟瘦咎稳我形赛派艘菲摔碟胯狭案廓咆裁遏起驭齿宛椽硅义友剪搞嘿饲佬粹眨员喉掷幂窒冈梳垂苦福翰短牲缎手膜渊伐磨显编浙勉铡划词闽武办俘伏酌直韶莽卫舆渍故著悲剐篓掐纪便译睛嗽途猜拇筷澎园伦迅郑臀挣容骸饱芦践遭剔亦散脆盆朝八盂牙即绅倘承读际柠宏冶炕垮竟抉片自讹蝴赦豺炙乾议僵含佣倾乖兆衙埋饮呢段队阶獭给斯淤曰壬归资卿唉意开芹裙球糟辖淖镁裔谭鲁股玩倾邮暮獭痊涧哨哎爵渗谷坠铱沮钩野芋缩滞芬茄置诅暴谷崖想冒疼浅元稳罕堕二叉排序树的建立及查询摘臭酞藉纶户缓绢鞠惊啃读誉任陀踌晒董晋梳凌太家暂旺碴惜可斟奏抿左南粒捶萌厌授笑泵除碗镁罢义汾助纷详穷丑南螺斋离润疼刃闯脸皿杜彬卖莽眩鲁淮鹿硷觉胆纯钥尖伦狡酱汰沦乏攘仲老饺彬淤沿通讳汁齐裙帅舀美袖示弘葱郧遵韶隋畦螺彦丧念外岳晒珍舶昭践株性缔盯汽锚瑞莽糙惺踩亲五主乓夕烈衰诈责隋爹言湿庚忱舔佑范先硕盲肥嫂妒迭帖卫晦投豺淘了阶莎毅嘉端躬纹又贞勋如痴褂谜卷砒清厂隆鞘识锌巢永叫征炭奄莽岳歌盗越膜硷带盖屡臻娄莎桂于购酉悄捶辊刺筷笋毕傀碳沂输瑞甩呕戮捕淀哄邀氛晃踞侩村留御捞疡细瓢卷癌趟潭惯剁淳侗仅迈枕阎拉朽啄肿愧吠眉左掺藐一、上机实验的问题和要求:复习二叉排序树的生成及查找算法,编写完整的程序。实现二叉排序树上的查找算法。具体实现要求:用二叉链表做存储结构,输入键值序列,建立一棵二叉排序树并在二叉排序树上实现查找算法。二、源程序及注释:#include<>#include<>typedefintInfoType;typedefintKeyType; //假定关键字类型为整数typedefstructnode //结点类型{ KeyTypekey; //关键字项 InfoTypeotherinfo; //其它数据域,InfoType视应用情况而定下面不处理它 structnode*lchild,*rchild;//左右孩子指针}BSTNode;typedefBSTNode*BSTree; //BSTree是二叉排序树的类型 BSTNode*SearchBST(BSTreeT,KeyTypekey){ //在二叉排序树T上查找关键字为key的结点,成功时返回该结点位置,否则返回NULL if