首页 > 软考
题目内容 (请给出正确答案)
[主观题]

一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列为DCJHEBIPCO,则其前序遍历序列为(87)。A.OBC

一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列为DCJHEBIPCO,则其前序遍历序列为(87)。

A.OBCDEFGHIJ

B.OBDEGHJCFI

C.OBDEGHJPIC

D.OBDECJHCFI

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列…”相关的问题
第1题
假设一棵二叉树的中序序列为DCBGEAHFIK,后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。
点击查看答案
第2题
若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为(38)。A.A

若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为(38)。

A.ABDEGHJFIC

B.ABDEGHJCFI

C.ABCDEFGHIJ

D.ABDEGJHCFI

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

A.②、③、①、⑤、④

B.①、②、③、④、⑤

C.②、④、⑤、③、①

D.④、⑤、③、②、①

点击查看答案
第4题
一棵二叉树如下图所示,它的中序遍历的序列为______。A.ABDGCEFHB.DGBAECHFC.GDBEHFCAD.ABDEFGHC

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

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

A.ABDGCEFH

B.DGBAECHF

C.GDBEHFCA

D.ABDEFGHC

点击查看答案
第5题
设一棵二叉树的前序序列为abdecf,后序序列为debfca,则该二叉树中序遍历的顺序是()。
设一棵二叉树的前序序列为abdecf,后序序列为debfca,则该二叉树中序遍历的顺序是()。

A、adbecf

B、dfecah

C、dbeacf

D、abedef

点击查看答案
第6题
设一棵二叉树的前序序列为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
设一棵二叉树的前序序列为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。

A、abdec

B、debac

C、debea

D、abedc

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

(57)

A. ②、③、①、⑤、④

B. ①、②、③、④、⑤

C. ②、④、⑤、③、①

D. ④、⑤、③、②、①

(58)

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

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

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

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

点击查看答案
第8题
设一棵二叉树的中序序列为badce,后序遍历为bdeca,则该二叉树前序適历的顺顺序是()。
设一棵二叉树的中序序列为badce,后序遍历为bdeca,则该二叉树前序適历的顺顺序是()。

A、adbee

B、decab

C、debac

D、abcdc

点击查看答案
第9题
一棵完全二叉树按层次序遍历的序列为ABCDEFGHI,则在前序造历过程中结点E的直接前驱为(),后序遍历中结点B的直接后继是()。
一棵完全二叉树按层次序遍历的序列为ABCDEFGHI,则在前序造历过程中结点E的直接前驱为(),后序遍历中结点B的直接后继是()。

A、A

B、B

C、C

D、D

E、E

F、F

G、G

H、H

I、I

点击查看答案
第10题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()。

A.GEDHFBCA

B.DGEBHFCA

C.ABCDEFGH

D.ACBFEDHG

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