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

[主观题]

【Test-6-2】已知一棵二叉树的前序遍历序列为ABECDFGHIJ，中序遍历序列为EBCDAFHIGJ，写出它的后序遍历序列

答案

见解析。解析：前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回。因此，A是根结点，B是A的左子树，F是A的右子树。E是B的左子树，C是B的右子树，D是C的右子树。G是F的右子树。H是G的左子树，J是G的右子树。I是H的左子树。后续遍历是：CDEFDA

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“【Test-6-2】已知一棵二叉树的前序遍历序列为ABECD…”相关的问题

第1题

已知一棵二叉树的前序遍历序列为ABECDFGHIJ，中序遍历序列为EBCDAFHIGJ，写出它的后序遍历序列。

点击查看答案

第2题

【Test-6-2】已知一棵二叉树的前序遍历序列为ABECDFGHIJ，中序遍历序列为EBCDAFHIGJ，写出它的后序遍历序列。

点击查看答案

第3题

设一棵二叉树的中序遍历序列为 BDCAE，后序遍历序列为 DBEAC，则这棵二叉树的前序遍历序列为

A.CAEBD

B.CDBEA

C.CBDAE

D.CBDEA

点击查看答案

第4题

设一棵二叉树的中序遍历序列为 BDCAE，后序遍历序列为 DBEAC，则这棵二叉树的前序遍历序列为（）。

A.CAEBD

B.CDBEA

C.CBDAE

D.CBDEA

点击查看答案

第5题

设一棵二叉树的中序遍历序列为 BDCAE，后序遍历序列为 DBEAC，则这棵二叉树的前序遍历序列为（）。

A.CAEBD

B.CDBEA

C.CBDAE

D.CBDEA

点击查看答案

第6题

1、设一棵二叉树的中序遍历序列为 BDCAE，后序遍历序列为 DBEAC，则这棵二叉树的前序遍历序列为（）。

A.CAEBD

B.CDBEA

C.CBDAE

D.CBDEA

点击查看答案

第7题

设一棵二叉树的中序遍历序列为 BDCAE，后序遍历序列为 DBEAC，则这棵二叉树的前序遍历序列为（）。

A.CAEBD

B.CDBEA

C.CBDAE

D.CBDEA

点击查看答案

第8题

已知二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，其后序遍历序列为（）（请用大写字母描述顺序）

点击查看答案

第9题

已知二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，其后序遍历序列为（请用大写字母描述顺序）

点击查看答案

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

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

微信搜一搜

赏学吧

点击打开微信

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

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

微信搜一搜

赏学吧

点击打开微信