已知树（森林）的先序遍历序列和后序遍历序列，是否可以唯一确定该树（森林）？

来源：百度知道 编辑：UC知道 时间：2024/05/21 22:58:12

不可以的！中序遍历必须知道。森林不是唯一的。

可以，因为树(森林)的先序遍历对应二叉树的先序遍历，树(森林)的后序遍历对应二叉树的中序遍历，已知二叉树的先序和中序，可确定唯一的二叉树，由此也可唯一确定树(森林)。

可以确定 二叉树可能不能确定 但是树可以

不知

已知一棵二叉树的先序遍历序列和中序遍历序列，编写一个程序唯一确定一棵二叉树 已知二叉树的先根遍历和中序遍历,求后序遍历的算法? 已知二叉树的先序遍历顺序和后序遍历顺序，能否知道其中序遍历顺序？ 已知二叉树的后序遍历序列dabec,中序遍历序列是debac,它的前序遍历序列是什么 已知二叉树的先序序列为ABCDEFGHIJ，中序遍历为CBEDAGHFJI，前构造（画出）该二叉树？快！！！！ 已知二叉树后序遍历序列是dabec，中序遍历序列debac，它的前序遍历的序列是 已知二叉树T中结点的前序和中序遍历序列建立一棵二叉树 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ，它的前序遍历序列是： 要求能够分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数； 二叉树的链式存储结构的数据结构定义、创建、先序和后序遍历，并将结果序列输出。