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

已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为______。A.B.C.D.

已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为______。

已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为______。A.B.

A.

B.

C.

D.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDA…”相关的问题
第1题
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列
为 (57) 。对于任意一棵二叉树,叙述错误的是 (58) 。

(57)

A. ②、③、①、⑤、④

B. ①、②、③、④、⑤

C. ②、④、⑤、③、①

D. ④、⑤、③、②、①

(58)

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

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

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

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

点击查看答案
第2题
已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。A.ABCEDB.CE

已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。

A.ABCED

B.CEDBA

C.DEABC

D.DECAB

点击查看答案
第3题
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为(39)。A.P

若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为(39)。

A.PBCDE

B.DECBP

C.EBDCP

D.EBPDC

点击查看答案
第4题
若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为(61)。

A.QBCDA

B.DACBQ

C.ABDCQ

D.ABQDC

点击查看答案
第5题
已知某二叉树的后根遍历序列是DABEC,中根遍历序列是DEBAC,它的先根遍历序列是(32)。A.ACBEDB.DEBA

已知某二叉树的后根遍历序列是DABEC,中根遍历序列是DEBAC,它的先根遍历序列是(32)。

A.ACBED

B.DEBAC

C.DECAB

D.CEDBA

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

A.先序

B.中序

C.后序

D.层序

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

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

(59)

A. 先序

B. 中序

C. 后序

D. 层序

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

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

(27)

A. 先序

B. 中序

C. 后序

D. 层序

点击查看答案
第9题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A.acbedB.decabC.deabcD

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

A.acbed

B.decab

C.deabc

D.cedba

点击查看答案
第10题
对于任意一颗二叉树,叙述错误的是()

A.通过层序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列

B.通过后序遍历序列和中序遍历序列不可以构造该二叉树的先序遍历序列

C.通过层序遍历序列和中序遍历序列不可以构造该二叉树的先序遍历序列

D.通过后序遍历序列和先序遍历序列不可以构造该二叉树的中序遍历序列

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