当前位置:首页 > 数据结构导论(02142) > 正文内容

某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE.
现要求:(1)画出该二叉树;
(2)写出该二叉树的先序遍历序列;
3)该二叉树所对应的森林包括几棵树?

高老师1年前 (2024-10-09)数据结构导论(02142)10

某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE.
现要求:(1)画出该二叉树;
(2)写出该二叉树的先序遍历序列;
3)该二叉树所对应的森林包括几棵树?

(1)所构造出的相应的二叉树为:

(2)其先序遍历序列是:EACBDGF。
(3)所对应的森林中含有2棵树。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/232417.html

分享给朋友: