首页 > 健康常识> 女性健康

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码进入小程序

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

[主观题]

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

答案

查看答案

发布时间：2022-07-15

更多“已知一棵二叉树的先序序列是ABCDEFGHIJK，中序序列是CDBGFEAHJIK，请构造出该二叉树。”相关的问题

第1题

设A是二进制序列的集合。我们将A划分成两个子集A₀和A₁这里A₀是A中第一个数字为0的

序列的集合,A₁是A中第一个数字为1的序列的集合。然后我们根据序列中的第二个数字将A₀划分成两个子集,对A₁也用同样的方法加以划分。运用不断地将序列的集合划分成子集的方法来证明:如果A是前缀码,则存在一棵二叉树,其中从每个分枝点射出的两边分别标号0和1,使得赋于树叶的0和1的序列是A的序列。

点击查看答案

第2题

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

A.先序遍历

B.中序遍历

C.后续遍历

D.逐层遍历

点击查看答案

第3题

考查任何一棵高度为h的二叉树T，设其中深度为k的叶节点有n_k个，0≤k≤h。a)试证明：b)以上不等式

考查任何一棵高度为h的二叉树T，设其中深度为k的叶节点有n_k个，0≤k≤h。

a)试证明：

b)以上不等式取等号的充要条件是什么？

点击查看答案

第4题

考查任何一棵二叉树T。a)试证明，对于其中任一节点v∈T，总有depth（v)+height（v)≤height（T)；b)以上取等号的充要条件是什么？

点击查看答案

第5题

试证明，在二叉树中接入（attachAsLC（)或attachAsRC（))或摘除（remove（)或secede（))一棵非空子树之后a)该子树所有祖先的后代数目（size)必然变化;b)该子树所有祖先的高度（height)可能变化;c)对于非该子树祖先的任何节点，高度与后代数目均保持不变。

点击查看答案

第6题

判断下列度序列中哪个可能是一棵完全二元树的度序列,并画出满足这个度序列的所有可能的完全二元树（1)1,1,1,2,3,3,4,4（2)1,1,1,2,3,3,4（3)1,1,1,1,2,3,3（4)1,1,1,1,2,3,1

点击查看答案

第7题

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

点击查看答案

第8题

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

DNA上的外显子是

A、不被转录的序列

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

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

D、调节基因序列

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

点击查看答案

第9题

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

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

A．启动序列

B．共有序列

C．反转重复序列

D．操纵序列

点击查看答案

第10题

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

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

A．启动序列

B．共有序列

C．反转重复序列

D．操纵序列

点击查看答案

第11题

顺式作用元件是指A．基因的5′侧翼序列B．基因的3′侧翼序列C．基因的5′、3′侧翼序列D．基因5′、3′侧翼序

顺式作用元件是指

A．基因的5′侧翼序列

B．基因的3′侧翼序列

C．基因的5′、3′侧翼序列

D．基因5′、3′侧翼序列以外的序列

E．具有转录调节功能的特异DNA序列

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

TOP