首页 > 计算机科学与技术> 数据结构

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

[单选题]

已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为

A.DEFBCA

B.DEBFCA

C.DEBCFA

D.DEBAFC

查看答案

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

您可能会需要：

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

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

更多“已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，…”相关的问题

第1题

若一棵二叉树的先序遍历序列为abcdef，中序遍历的序列为cbaedf，则后序遍历的结果为()。

A.cbefda

B.fedcba

C.cbedfa

D.不确定

点击查看答案

第2题

若一棵二叉树的先序遍历序列为efhigjk，中序遍历序列为hfiejkg，则该二叉树根结点的右孩子为()。

A.e

B.f

C.g

D.h

点击查看答案

第3题

某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。

A.5

B.4

C.3

D.2

点击查看答案

第4题

广度优先遍历类似于二叉树的()

A.先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

点击查看答案

第5题

在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。()

在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。（)

A.正确

B.错误

点击查看答案

第6题

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

A.CBEFDA

B. FEDCBA

C. CBEDFA

D. 不定

点击查看答案

第7题

采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。

A.按层遍历

B.后序遍历

C.先序遍历

D.中序遍历

点击查看答案

第8题

对于先序遍历与中序遍历结果相同的二叉树为()。

A.一般二叉树

B.所有结点只有左子数的二叉树

C.根结点无左孩子的二叉树

D.所有结点只有右子树的二叉树

点击查看答案

第9题

已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为()

A.不定

B.FEDCBA

C.CBEFDA

D.CBEDFA

点击查看答案

第10题

已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是（)。

A.进程调度

B.虚拟存储

C.地址变换与重定位

D.内存分配与回收

点击查看答案

第11题

已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为（)

A、ABCDEF

B、ABCEFD

C、ABFCDE

D、ABCDFE

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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