首页 > 计算机等级考试

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

[主观题]

某二叉树的先根遍历序列为CEDBA，中根遍历序列为DEBAC，则其后根遍历序列为【】。

某二叉树的先根遍历序列为CEDBA，中根遍历序列为DEBAC，则其后根遍历序列为【】。

查看答案

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

您可能会需要：

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

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

更多“某二叉树的先根遍历序列为CEDBA，中根遍历序列为DEBAC…”相关的问题

第1题

若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如，下

A.先序

B.中序

C.后序

D.层序

点击查看答案

第2题

● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的（59）遍历序列。

例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的（59

（59）

A. 先序

B. 中序

C. 后序

D. 层序

点击查看答案

第3题

● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的（27）遍历序列。

例如下图(a)所示的有序树转化为二叉树后如图(b)所示。

● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的（27

（27）

A. 先序

B. 中序

C. 后序

D. 层序

点击查看答案

第4题

某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度（即层数)为（）。 A

某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为（）。

A.3B.4C.5D.6

点击查看答案

第5题

若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为（39)。A．P

若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为(39)。

A．PBCDE

B．DECBP

C．EBDCP

D．EBPDC

点击查看答案

第6题

一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”)。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是RLN。（）

点击查看答案

第7题

一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”)。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式不是()。

A.RLN

B.RNL

C.NRL

D.LRN

点击查看答案

第8题

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（)A．ACFKDBGB．GDBFKCA

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()

A．ACFKDBG

B．GDBFKCA

C．KCFAGDB

D．ABCDFKG

点击查看答案

第9题

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（）。 A)ACFKDBGB)GDB

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（）。

A)ACFKDBG

B)GDBFKCA

C)KCFAGDB

D)ABCDFKG

点击查看答案

第10题

若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD，则该二叉树的后序遍历序列为(61)。

A.QBCDA

B.DACBQ

C.ABDCQ

D.ABQDC

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

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

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