首页
先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIG
2024-11-05 14:03:56
数据结构(02331)
先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIGJH和BDCAIFJGHE,试画出该森林。
【正确答案】:
【答案】先根据给定的两个序列构造出相应的二叉树,然后再将其转成森林:
解析:先序遍历确定根,中序遍历确定左右子树。
二叉树转森林:左孩子→左孩子,右孩子→兄弟。
上一篇:
为便于表示二叉树的某些基本运算,则深度为k的二叉树的顺序存储结构中的数组的大小为多少?画出如下图所示的二叉树的顺序存储结构示意图
下一篇:
已知一棵二叉树的先序遍历结果为ABDCEF,中序遍历结果为DBAECF,试画出这棵二叉树,并写出这棵二叉树的后序遍历序列。