99问答网
所有问题
已知树(森林)的先序遍历序列和后序遍历序列,是否可以唯一确定该树(森林)?
如题所述
举报该问题
推荐答案 推荐于2018-12-20
可以,因为树(森林)的先序遍历对应二叉树的先序遍历,树(森林)的后序遍历对应二叉树的中序遍历,已知二叉树的先序和中序,可确定唯一的二叉树,由此也可唯一确定树(森林)。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/OtejXzve.html
其他回答
第1个回答 2008-12-30
不可以的!中序遍历必须知道。森林不是唯一的。本回答被提问者采纳
第2个回答 2008-12-28
不知
第3个回答 2012-06-06
可以确定 二叉树可能不能确定 但是树可以
相似回答
大家正在搜
相关问题
为什么已知一棵二叉树的前序遍历和后序遍历序列,不能唯一确定这...
已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列...
什么时候先序遍历和后序遍历能唯一地确定一棵树
为什么先序遍历和后序遍历不能确定唯一的二叉树?
先中后序遍历森林能否先将森林转换为二叉树后再进行先中后序遍历
为什么先序遍历和后序遍历不能确定唯一的二叉树
问您一个题:已知森林的前序遍历序列为CBADHEGF,后序遍...
怎么唯一确定一棵二叉树?给定一颗二叉树的按层次遍历序列和后序...