某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE.现要求:(1)画出该二叉树; (2)写出该二叉树的先序遍历序列;3)该二叉树所对应的森林包括几棵树?
(1)所构造出的相应的二叉树为:(2)其先序遍历序列是:EACBDGF。 (3)所对应的森林中含有2棵树。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/232417.html
上一篇:简析简·爱的性格特征。
下一篇:指出企业的目标应该定得高一些,使其具有挑战性与刺激性的是美国著名企业管理学家 ( )