已知一个森林的前序遍历为cbadhegf,后序遍历为abcdefgh,1画出该森林;2,画出该森林

Question

如题所述

Answer 1

先画出二叉树。森林的先序对应二叉树的先序；森林的后序对应二叉树的中序。以此画出二叉树。
转化为森林即可。
c-b-a;
d;
h-e
|
g
|
f

Answer 2

前序为：头 左 右，中序为： 左 头 右 ，后序： 左 右 头。什么是森林啊，不是只有树与二叉树么本回答被网友采纳

Answer 3

不知道

Answer 4

不懂啊