假设K1…，Kn是n个关键词，试解答： (1)试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn时，用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。 (2)设计一个算法，打印出该二叉查找树的嵌套括号表示结构。

admin2023-02-06 43

问题假设K₁…，K_n是n个关键词，试解答：
(1)试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K₁，K₂，…，K_n时，用算法建立一棵以LLINK-RLINK链接表示的二叉查找树。
(2)设计一个算法，打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A，D(C，E))。

选项

答案(1)非递归建立二叉排序树，在二叉排序树上插入的结点都是叶子结点。 [*] (2)本题要求输出遍历二叉排序树的嵌套括号表示。其算法思想是，若二叉排序树非空，则输出根结点，再输出其左右子树。在输出其左右子树前，要输出左括号，在输出其右子树前要输出逗号，在输出其右子树后要输出右括号，在左右子树均空情况下，则不输出括号。 [*]

解析

转载请注明原文地址:https://jikaoti.com/ti/5XPiFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。

布鲁纳认为，学习知识的最佳方式是发现学习。()

通常先学会了骑自行车，再学开摩托车会更容易一些。在心理学上，这属于()现象。

个性化的教学系统理论的提出者是()。

我国古代的科举考试发挥了教学评价功能中的()功能。

两名或两名以上的教师合作施教，根据他们的能力和特长组成“互补性”的结构，通过分工协作，他们在教学工作中分别承担不同的角色和任务，共同负责一个或几个平行班的教学工作。这是()。

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

女性，34岁，发热、头痛、腰痛4天，尿少1天，查体面红，球结膜水肿，皮肤有搔抓出血，血常规WBC15乘以十的九次方/L，血小板85乘以十的九次方/L，尿蛋白++。患者居住环境差。

早期诊断肺癌最简便有效的方法是

固定修复体粘固时影响黏结材料粘结力的因素中不包括

慢性根尖肉芽肿具特征的临床特点是

将心肌细胞分为快、慢反应细胞主要根据动作电位的

运用基金财产买卖基金管理人发行的证券或承销期内的证券，应当遵循()原则，防范利益冲突。

人和动物一旦学会对某一特定的条件刺激做出条件反应后，其他与该条件相类似的刺激也会诱发其条件反应，这是条件刺激的()。

由于食盐的重要性和不可替代性，我国历代对盐都有较为严格的管制，用以防止不法商人的垄断抬价。从经济学角度看，下列说法正确的是()。

WWW页面访问的大致过程如下：用户在浏览器中输入要访问的WWW页面的(48)地址(http://hostnane/dirctory/file)：浏览器通过(49)查询上述输入信息所指的Web服务器的IP地址；浏览器通过网络与该IP地址处的Web服务器的(5