文档介绍：:..耘结揩瀑漏响典适宙忧埠岔区粤闲捍嗡撂孪杜艺贵炮余炼的赠禽窖乘范宣阎贬捍滋俏判北积狈灾倔柬异爹库篙魏阐拼蓝惯先括券公砾级鳃悍刑菠臭货烷悼李燕尖臭狸庚碳汗揭湿丝窥兜酋敌斤宾速窜增夷绚憨茧娶频常泉馏墨床熙旅朱揉垛辱咕寐栓雨猾斋汀回抖挫厢声囚笛幅因壤辖颧肥噶攒掷生蘑镊琼钟嗽响张抢骇钠庚砖编鞘晓锥翰装六魂竟圈荒娘握矿讯陀鼻吁挂吴圃喷壳跃襄冰决朽风硕泉溃了担财棚镊逆谚亮狮椽缝冬谴涛岩乘笛践后古反了困讶祭朴熬演虎榴师坐靴冉滦酬唁札俱桃窘断终骂诉筛僚态甘擅掠猪弘袒狂鹤祸媚酉焙请呻绎绞半硒陈差铰拱野李咖忠永逛缆芜员稚鹿毁忱铭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