首页
某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE.现要求:(1)画出该二叉树; (2)写出该二叉树的先序
2024-07-27 11:01:40
数据结构导论(02142)
某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE.
现要求:(1)画出该二叉树;
(2)写出该二叉树的先序遍历序列;
3)该二叉树所对应的森林包括几棵树?
【正确答案】:
(1)所构造出的相应的二叉树为:
(2)其先序遍历序列是:EACBDGF。
(3)所对应的森林中含有2棵树。
上一篇:
假设有一棵完全二叉树按自上而下、从左到右的层序组织包含A、B、C、D、E、F、G这7个结点,分别给出其邻接矩阵和邻接表。
下一篇:
设栈S和队列Q的初始状态均为空,7个元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdc