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

[主观题]

已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。

提问人：网友sunlove102 发布时间：2022-01-06

参考答案

查看官方参考答案

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

您可能会需要：

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

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

更多“已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为C…”相关的问题

第1题

已知一棵二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，写出该二叉树的先序遍历序列。

点击查看答案

第2题

填空： 1）一棵完全二叉树按层次遍历的序列为ABCDEFG，则在先序遍历中结点E的直接前驱是______，后序

遍历中结点B的直接后继是_______。 2）已知某二叉树的中序序列为ABCDEFG，后序序列为BDCAFEG，则该二叉树结点的先序序列为_______，该二叉树对应的森林包括____棵树。 3）在哈夫曼树中，若编码长度只允许小于等于4，则除了已确定两个字符的编码为0和10外，最多还可以对______个字符进行编码。

点击查看答案

第3题

一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是()。

A.ABCDEFG

B.ADCFEG

C.CABDEFG

D.DACEFBG

点击查看答案

第4题

已知一个二叉树的先序遍历为ABCDEFG,中序遍历为BCAEDGF,则它的后序遍历为。

点击查看答案

第5题

已知一棵二叉树的先序遍历结果为ABCDEFG，中序遍历结果为CBDAEGF，则该二叉树的后序遍历结果为_________。

A.CDBEGFA

B.CBDGFEA

C.CBDEGFA

D.CDBGFEA

点击查看答案

第6题

已知一棵二叉树的后序序列为：ABCDEFG，中序序列为：ACBGEDF，请写出该二叉树的先序序列。

点击查看答案

第7题

若已知一颗二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）

A.CDBGFEA

B.CDBFGEA

C.DBAGFE

D.BCDAGFE

点击查看答案

第8题

图中二叉树的后序遍历序列为（）。

图中二叉树的后序遍历序列为（）。

A.abcdefg

B.cbafedg

C.cbfegda

D.fegdcba

点击查看答案

第9题

某二叉树的后序遍历序列为:ABCDEFG，中序遍历序列为：ACBGEDF，则前序遍历序列为____________。

A.GCABFED

B.GCFABED

C.GCABEDF

D.GCABEFD

点击查看答案

第10题

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

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

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

A.ABCDEFG 和 DECBGFA

B.ABCDEFG 和 BDCEAG

C.AFGBDEC和 CBEDAFG

D.ABCDEFG 和 CBEDAFG

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信