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

设一棵二叉树的扩展后序遍历序列为，则这棵二叉树的前序和中序遍历序列分别为（）。

[单选题]

设一棵二叉树的扩展后序遍历序列为，则这棵二叉树的前序和中序遍历序列分别为（）。

A.ABCDEFG 和 DECBGFA

B.ABCDEFG 和 BDCEAG

C.AFGBDEC和 CBEDAFG

D.ABCDEFG 和 CBEDAFG

提问人：网友肖和成 发布时间：2022-01-07

参考答案

查看官方参考答案

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

网友答案

查看全部（）

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“设一棵二叉树的扩展后序遍历序列为，则这棵二叉树的前序和中序…”相关的问题

第1题

设一棵二叉树的扩展后序遍历序列为

，则这棵二叉树的前序和中序遍历序列分别为（）。

A.ABCDEFG 和 DECBGFA

B.ABCDEFG 和 BDCEAG

C.AFGBDEC和 CBEDAFG

D.ABCDEFG 和 CBEDAFG

点击查看答案

第2题

已知一棵二叉树的前序遍历序列为ABECDFGHIJ，中序遍历序列为EBCDAFHIGJ。试画出这棵二叉树并写出它的后序遍历序列试画出这棵二叉树的中序线索二叉树

点击查看答案

第3题

一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为（87)。A．OBC

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

A．OBCDEFGHIJ

B．OBDEGHJCFI

C．OBDEGHJPIC

D．OBDECJHCFI

点击查看答案

第4题

若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为（38)。A．A

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

A．ABDEGHJFIC

B．ABDEGHJCFI

C．ABCDEFGHIJ

D．ABDEGJHCFI

点击查看答案

第5题

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

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

A.BADC

B.BCDA

C.CDAB

D.CBDA

点击查看答案

第6题

设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的前序遍历序列为___________

，中序遍历序列为___________，后序遍历序列为___________。

点击查看答案

第7题

设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历剧列为。

点击查看答案

第8题

设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（）。

A.adbce

B.decab

C.debac

D.abcde

点击查看答案

第9题

设前序遍历某二叉树的序列为ABCD，中序遍历该二叉树的序列为BADC，则后序遍历该二叉树的序列为____

_________。

点击查看答案

第10题

一棵二叉树的中序遍历序列为CAEFDRB，后序遍历序列为CFEDABR，则它的前序遍历序列为_________。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信