某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE.现要求:(1)画出该二叉树; (2)写出该二叉树的先序遍历序列;3)该二叉树所对应的森林包括几棵树?
(1)所构造出的相应的二叉树为:(2)其先序遍历序列是:EACBDGF。 (3)所对应的森林中含有2棵树。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/232417.html
上一篇:在行政合同中,相对人享有的权利为()
下一篇:下列案件需要适用合议庭审理的是( )