某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE.现要求:(1)画出该二叉树; (2)写出该二叉树的先序 作者:高老师 时间:2024-07-27 浏览 1 某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE.现要求:(1)画出该二叉树; (2)写出该二叉树的先序遍历序列;3)该二叉树所对应的森林包括几棵树?【正确答案】:(1)所构造出的相应的二叉树为:(2)其先序遍历序列是:EACBDGF。 (3)所对应的森林中含有2棵树。 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序