某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE.现要求:(1)画出该二叉树; (2)写出该二叉树的先序遍历序列;3)该二叉树所对应的森林包括几棵树?
(1)所构造出的相应的二叉树为:(2)其先序遍历序列是:EACBDGF。 (3)所对应的森林中含有2棵树。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/232417.html
上一篇:在研究社会冲突中最重要和最容易被忽略的变量是( )
下一篇:The usually 【bustling】 streets of Tokyo are eerily empty this week, and the economy is even less vigorous than in 1995.