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

[主观题]

已知一棵二叉树的层次序列为ABCDEF，中序序列为BADCFE，则先序遍历序列为（）。A．ACBEDFB．ABCDEFC．

已知一棵二叉树的层次序列为ABCDEF，中序序列为BADCFE，则先序遍历序列为（）。

A．ACBEDF

B．ABCDEF

C．BDFECA

D．FCEDBA

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“已知一棵二叉树的层次序列为ABCDEF，中序序列为BADCF…”相关的问题

第1题

已知一棵二叉树的中序序列为cbedahgijf，后序序列是cedbhjigfa，画出该二叉树的先序线索二叉树。

点击查看答案

第2题

假设一棵二叉树的中序序列为DCBGEAHFIK，后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。

点击查看答案

第3题

若一棵二叉树的前序遍历序列为 a, e, b, d, c，后序遍历序列为 b, c, d, e, a，则根结点的孩子结点

A.只有 e

B.有 e、b

C.有 e、c

D.无法确定

点击查看答案

第4题

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（)。A．不发生改变B．发生改变C．不

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。

A．不发生改变

B．发生改变

C．不能确定

D．以上都不对

点击查看答案

第5题

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是（）。

A.EGCDFBA

B.AGECDFB

C.ABDFCEG

D.GECFDBA

点击查看答案

第6题

证明：如果已知一棵二叉树结点的先根次序和对称次序，则可以构造出此二叉树。如果给定先根次序和后

根次序，是否可以？给定后根次序和对称次序呢？请举出不可以情况的例子。

点击查看答案

第7题

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的

结点序列为3，1，7，5，6，2，4，则其遍历方式是()。【2009年全国试题3(2分)】

A．LRN

B．NRL

C．RLN

D．KNL

点击查看答案

第8题

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及左、右指针依次分别放在该存储区

的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中，结果如图4-13所示。其中Li为第i个结点的左指针，Ri为第i个结点的右指针，则L2应为(34)，L4应为(35)，R1应为(36)。该二叉排序树的前序遍历序列为(37)，后序遍历序列为(38)。

A．1006

B．1004

C．100A

D．1009

E．1006

点击查看答案

第9题

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A.acbed

B.decab

C.deabc

D.cedba

点击查看答案

第10题

若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（)。A．前序遍历算法B．层次遍历

若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的()。

A．前序遍历算法

B．层次遍历算法

C．后序遍历算法

D．中序遍历算法

点击查看答案

第11题

已知DNA的碱基序列为CATCATCAT，什么类型的突变可使其突变为：CTCATCAT( )

A.缺失

B.插入

C.颠换

D.转换

点击查看答案

湘ICP备2021011892号-2 湘公安备案43019002001761号营业执照

违法和不良信息举报电话：18975887472

举报/反馈/投诉邮箱：364339220@qq.com