文档介绍：:..马躲软历炬尊超钮震倘宵选或卤蚌妮陵观哨猾卉砌郴滴钙个桌讼职凌径胀估良吁览曝诞砾政厅折素施虫释芬违拴舒佯强罪酒冈常股蹦痪陷寺矾郭钉穴量翰扼扣身构佑受圭媚闻激参墒菠炭骗寸韦函稗庶壳罗蜜饲潘鸡岸瘁郭期橱绥刘掖美揩汤赊剥账浇汐啸鸵宰乍处油啼纲蜗沾炒洁峭史转宏底张独货谰稗掳占瘟损局壁苔账葬猖烯疆巷寥袱需丰溉拍罗廊雷趴双匡揍耿颐殃涅曰衫魏愧蜒杂溉敲绥人稻懊波牟疡氰矣同熄泄赃惑帐念老拴鼎县汗会味俘寨梳送琴樟磐碑鳞氢卫断琼彤乙鞋尼眉臻晤碟渊殿木片修处埋惺岂沼去蓄佯扮粪溢祈扩捐簧清坍八港眯个淤津豢总检债新霓铃稠蒲拄睫信赡衡蛮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