假设K1,…,Kn是n个关键词,试解答:
(1)试用二叉查找树的插入算法建立一棵二叉查找树,即当关键词的插入次序为K1,K2,…,Kn时,用算法建立一棵以llink-rlink链接表示的二叉查找树。
(2)设计一个算法,打印出该二叉查找树的嵌套括号表示结构。例如,K1=B,K2=A,K3=D,K4=C,K5=E,则用二叉查找树的插入算法建立如图7-2所示的二叉查找树。
图7-2该二叉查找树的嵌套括号表示结构为:B(A,D(C,E))。
试题来源:
严蔚敏《数据结构》(清华C语言版·第2版)配套题库【考研真题精选+章节题库】AI讲解

严蔚敏《数据结构》(清华C语言版·第2版)配套题库【考研真题精选+章节题库】AI讲解

本书是严蔚敏《数据结构》(C语言版·第2版,清华大学出版社)教材的配套题库,主要包括以下内容:

第一部分为考研真题精选。本部分精选了计算机统考(408)的经典考研真题,并提供了详解。通过本部分练习,可以熟悉考研真题的命题风格和难易程度。

第二部分为章节题库。结合国内多所知名院校的考研真题和考查重点,根据该教材的章目进行编排,精选典型习题并提供详细答案解析,供考生强化练习。

扫码在手机上做题
扫码在手机上做题
【网站来源】圣才学习网
发布人:圣才电子书 发布日期:2025/11/12 浏览次数:4