首页 > 职业技能鉴定

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

[单选题]

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

A.gdbehfca

B.bdgaechf

C.gdbecfha

D.gcefhabd

查看答案

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

您可能会需要：

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

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

更多“若一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列…”相关的问题

第1题

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是()。

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

A、abdec

B、debac

C、debea

D、abedc

点击查看答案

第2题

一棵6节点二叉树的中序遍历为ABDGECF，先序遍历为DBACEGF，后序遍历为（）

点击查看答案

第3题

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

A.EGCDFBA

B.AGECDFB

C.ABDFCEG

D.GECFDBA

点击查看答案

第4题

一棵完全二叉树按层次序遍历的序列为ABCDEFGHI，则在前序造历过程中结点E的直接前驱为()，后序遍历中结点B的直接后继是()。

一棵完全二叉树按层次序遍历的序列为ABCDEFGHI，则在前序造历过程中结点E的直接前驱为（)，后序遍历中结点B的直接后继是（)。

A、A

B、B

C、C

D、D

E、E

F、F

G、G

H、H

I、I

点击查看答案

第5题

一颗二叉树的括号表示为“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

点击查看答案

第6题

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

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

A．LRN

B．NRL

C．RLN

D．KNL

点击查看答案

第7题

一棵二叉树的前序遍历为abcdefghijk;中序遍历为cdbefaghijk。则该二叉树的后序遍历结果是（）

A.dfcebkjihga

B.cdfebkjigha

C.dcefbjkihga

D.cfebkjihga

点击查看答案

第8题

已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。

点击查看答案

第9题

已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。

点击查看答案

第10题

已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，给出该二叉树树形表示。

点击查看答案

第11题

在一棵非空二叉树的中序遍历序列中,根结点的右边（)。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

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

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