首页 > 计算机类考试> 计算机二级> Access

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

[主观题]

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的

结点访问顺序是（）。

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

查看答案

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

您可能会需要：

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

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

更多“若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问…”相关的问题

第1题

设二叉树中每个结点均用一个字母表示，若一个结点的左子树或右子树为空，用“．”表示，现前序遍历二叉

树，访问的结点的序列为ABDG…CE．H．F．，则中序遍历二叉树时，访问的结点序列为(1)；后序遍历二叉树时，访问的结点序列为(2)。【南京理工大学1999二、3(4分)】

点击查看答案

第2题

已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序列为DGBAECHF。请画出相应的二叉树，并求出

对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗？完全二叉树有什么性质(特点)？

点击查看答案

第3题

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、______遍历和后序遍历。

点击查看答案

第4题

若一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的结果为()。

A.gdbehfca

B.bdgaechf

C.gdbecfha

D.gcefhabd

点击查看答案

第5题

如果T2是由有序树T转换成的二叉树，那么T2中结点的后根遍历顺序对应T：中结点的()遍历顺序。

A、前序

B、中序

C、后序

D、层次序

点击查看答案

第6题

二叉树结点数值采用顺序存储结构，如图所示。 ①画出二叉树表示。 ②写出前序遍历，中序遍历和后序遍历的结果

二叉树结点数值采用顺序存储结构，如图所示。

①画出二叉树表示。

②写出前序遍历，中序遍历和后序遍历的结果。

③写出值为c的结点的父结点及其左、右孩子。

④画出把此二叉树还原成森林的图。

点击查看答案

第7题

设一棵二叉树的前序序列为abdecf，后序序列为debfca，则该二叉树中序遍历的顺序是（)。

A.adbecf

B.dfecah

C.dbeacf

D.abedef

点击查看答案

第8题

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为()。A.BA

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

A.BADC

B.BCDA

C.CDAB

D.CBDA

点击查看答案

第9题

二叉树的叶结点在前序、中序和后序遍历过程中的相对顺序（)。

A.发生改变

B.不发生改变

C.无法确定

D.以上均不正确

点击查看答案

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

湘ICP备10203241号-11 营业执照

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

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