5. 由树的前序序列和中序序列来确定树的结构

1.       由树的前序序列和中序序列来确定树的结构

例如前序为 ABCDEFG，而中序为CBEDAFG。

首先根据前序可以知道，整棵树的根为A。而根据中序可以知道，左子树为CBED，右子树为FG。

然后根左子树的CBED的先序遍历为BCDE，中序为CBED。因此根的左子树的根为B，中序为【C】B【ED】。而根的右子树的先序为FG，中序也为FG。因此根的右子树的根为F，右子树的孩子为G，且为右孩子。

最后【ED】的先序为DE，中序为ED，因此根为D，左孩子为E。至此，完成了整棵树的构造。