首页 > 卫生专业技术资格> 护理类（中级）

题目内容（请给出正确答案）

[判断题]

已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。（)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

更多“已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该…”相关的问题

第1题

已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。

点击查看答案

第2题

已知一棵二叉树的先序序列是ABCDEFGHIJK，中序序列是CDBGFEAHJIK，请构造出该二叉树。

点击查看答案

第3题

二叉树的遍历方法包括（）

A.先序遍历

B.中序遍历

C.后续遍历

D.逐层遍历

点击查看答案

第4题

利用中序和后序算法遍历图中的二叉树，写出或在图中直接标明遍历后的结果次序。

点击查看答案

第5题

中序遍历迭代式算法的第三个版本（教材131页代码5.18)，需反复地调用succ（)接口以定位直接后继，从而会相应地增加计算成本。试问，该算法的渐进时间复杂度是否依然保持为o（n)？若是，请给出证明;否则试举一例。

点击查看答案

第6题

试证明：若借助栈由输入序列12...n得到的输出序列为（它是输入序列的一个排列)，则在输出序列中不

试证明：若借助栈由输入序列12...n得到的输出序列为(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着i＜j＜k使

点击查看答案

第7题

假设元素只能按a,b,c,d的顺序依次进栈，且得到的出栈序列中的第一个元素为c，则可能得到的出栈序列为cdba，不可能得到的出栈序列为（）

点击查看答案

第8题

在同一DNA链上反向排列的两个互补序列为A．启动序列B．共有序列C．反转重复序列D．操纵序列

在同一DNA链上反向排列的两个互补序列为

A．启动序列

B．共有序列

C．反转重复序列

D．操纵序列

点击查看答案

第9题

在各种原核基因启动序列特定区域内存在的一些相似序列为A．启动序列B．共有序列C．反转重复序列D．操

在各种原核基因启动序列特定区域内存在的一些相似序列为

A．启动序列

B．共有序列

C．反转重复序列

D．操纵序列

点击查看答案

第10题

DNA上的外显子是A、不被转录的序列B、被转录但不被翻译的序列C、被转录也被翻译的序列D、调节基因序

DNA上的外显子是

A、不被转录的序列

B、被转录但不被翻译的序列

C、被转录也被翻译的序列

D、调节基因序列

E、不出现在成熟mRNA中的序列

点击查看答案

第11题

考查实现如134页代码5.20所示的层次遍历算法，设二叉树共含n个节点。a)试证明，只要辅助队列Q的容量不低于[n/2]，就不致于出现中途溢出的问题;b)在规模为n的所有二叉树中，哪些的确会需要如此大容量的辅助队列？c)在层次遍历过程中，若Q中节点的总数的确会达到这么多，则至多可能达到多少次？

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2024

湘ICP备19018096号湘公安备案43019002002136号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）