问答题
已知一个森林的先序序列和后序序列如下,请构造出该森林。先序序列:ABCDEFGHIJKLMNO后序序列:CDEBFHIJGAMLONK【合肥工业大学2000四、1(5分)】
【正确答案】
正确答案:森林的先序序列和后序序列对应其转换的二叉树的先序序列和中序序列,应先据此构造二叉树,再构造出森林。
【答案解析】
提交答案
关闭