首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

一棵二叉树如下图所示,它的中序遍历的序列为______。A.ABDGCEFHB.DGBAECHFC.GDBEHFCAD.ABDEFGHC

一棵二叉树如下图所示,它的中序遍历的序列为______。

一棵二叉树如下图所示,它的中序遍历的序列为______。A.ABDGCEFHB.DGBAECHFC.

A.ABDGCEFH

B.DGBAECHF

C.GDBEHFCA

D.ABDEFGHC

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵二叉树如下图所示,它的中序遍历的序列为______。A.…”相关的问题
第1题
如下图所示的二叉树,要求:(1)写出按先序、中序、后序遍历得到的结点序列。(2)画出该二叉树的后序
如下图所示的二叉树,要求:(1)写出按先序、中序、后序遍历得到的结点序列。(2)画出该二叉树的后序

如下图所示的二叉树,要求:

(1)写出按先序、中序、后序遍历得到的结点序列。

(2)画出该二叉树的后序线索二叉树。

如下图所示的二叉树,要求:(1)写出按先序、中序、后序遍历得到的结点序列。(2)画出该二叉树的后序如

点击查看答案
第2题
若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如,下

A.先序

B.中序

C.后序

D.层序

点击查看答案
第3题
● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (27) 遍历序列。
例如下图(a)所示的有序树转化为二叉树后如图(b)所示。

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

(27)

A. 先序

B. 中序

C. 后序

D. 层序

点击查看答案
第4题
设有下列二叉树(如下图所示): 对此二叉树中序遍历的结果是()。A.ABDGCEHIFB.DGBAHEICFC.GDBHIEFCA

设有下列二叉树(如下图所示):

设有下列二叉树(如下图所示): 对此二叉树中序遍历的结果是()。A.ABDGCEHIFB.DGBAH对此二叉树中序遍历的结果是()。

A.ABDGCEHIF

B.DGBAHEICF

C.GDBHIEFCA

D.ABCDEFGHI

点击查看答案
第5题
● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (59) 遍历序列。
例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。

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

(59)

A. 先序

B. 中序

C. 后序

D. 层序

点击查看答案
第6题
假设一棵二叉树的中序序列为DCBGEAHFIK,后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。
点击查看答案
第7题
任何一棵二叉树的叶子节点在先序、中序和后序遍历序列中的相对次序()。

A.不相同

B.相同

C.不能确定

D.以上都不对

点击查看答案
第8题
设一棵二叉树的先序、中序遍历序列分别为先序遍历序列:AB D,C E G H 中序遍历序列:B FDAG E H C
(1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林)。【南京航空航天大学1997二(10分)】

点击查看答案
第9题
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列
为 (57) 。对于任意一棵二叉树,叙述错误的是 (58) 。

(57)

A. ②、③、①、⑤、④

B. ①、②、③、④、⑤

C. ②、④、⑤、③、①

D. ④、⑤、③、②、①

(58)

A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列

C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

点击查看答案
第10题
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。A.不发生改变B.发生改变C.不

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

A.不发生改变

B.发生改变

C.不能确定

D.以上都不对

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改