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

如题所述

举报该问题

推荐答案推荐于2018-12-20

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

温馨提示：答案为网友推荐，仅供参考

当前网址：http://33.wendadaohang.com/zd/BPh5W4ch.html

第1个回答 2008-12-30

不可以的！中序遍历必须知道。森林不是唯一的。本回答被提问者采纳

第2个回答 2008-12-28

不知

第3个回答 2012-06-06

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

相似回答

为什么已知一棵二叉树的前序遍历和后序遍历序列,不能唯一确定这棵二叉树...答：这是因为同样的前序遍历和后序遍历序列，可以对应不同的二叉树。例如：已知一棵二叉树的前序遍历和后序遍历序列分别为ABC和CBA，则以下四棵二叉树均符合要求：A A A A \ \ / / B B B B \ / / \ C C C C ...

为什么先序遍历和后序遍历不能确定唯一的二叉树?答：由二叉树的中序和后序遍历序列可以唯一确定一棵二叉树，由前序和后序遍历则不能唯一确定一棵二叉树。先序遍历，按照最优先顺序沿一定路径经过路径上所有的站。在二叉树中，先根后左再右。巧记：根左右。首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍...

假设一颗二叉树S的先序和后序遍历序列分别:先序遍历:ABDECFG后序遍历:D...答：不能！先序：ABDECFG 后序：DEBGFCA 确定根为A。采纳试探法，A的左右子树分别包含结点有BDE、CFG（以先序为例）先序：BDE 后序：DEB 确定此子树的根为B。由于D总是在E之前，故D、E分属两个棵子树。有 B D E 先序：CFG 后序：GFC 确定此子树的根为C。由于F、G的先序、后序序列不同...

大家正在搜

中序遍历序列和后序遍历序列前序遍历序列与中序遍历序列相同中序遍历一棵树可得到一个有序序列二叉树的遍历后序序列的中序中序遍历一颗可得到一个有序序列已知二叉树的前序遍历序列中序遍历和后序遍历中序遍历二叉树所得到的序列是在一个非空二叉树的中序遍历序列中

为什么已知一棵二叉树的前序遍历和后序遍历序列,不能唯一确定这...

已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列...

什么时候先序遍历和后序遍历能唯一地确定一棵树

为什么先序遍历和后序遍历不能确定唯一的二叉树?

先中后序遍历森林能否先将森林转换为二叉树后再进行先中后序遍历

为什么先序遍历和后序遍历不能确定唯一的二叉树

问您一个题：已知森林的前序遍历序列为CBADHEGF，后序遍...

怎么唯一确定一棵二叉树？给定一颗二叉树的按层次遍历序列和后序...