先序后序能确定唯一树
答：可以，因为树(森林)的先序遍历对应二叉树的先序遍历，树(森林)的后序遍历对应二叉树的中序遍历，已知二叉树的先序和中序，可确定唯一的二叉树，由此也可唯一确定树(森林)。
答：由二叉树的中序和后序遍历序列可以唯一确定一棵二叉树，由前序和后序遍历则不能唯一确定一棵二叉树
答：前序和中序可以唯一确定一颗二叉树，后序和中序可以唯一确定一颗二叉树。前序和后序是不能唯一确定一颗二叉树的。因为没有中序遍历无法确定左右部分，也就是无法分割。
答：可以啊，先序(根左右)ABDCE，中序（左根右）：BDAEC 根据先序可以知道根结点为A，根据中序可知道从A分开，BD为左子树，CE为右子树 左子树：根据先序可知道B为BD子树的根结点，在结合中序可知道D为B的右子树 右子树：根据先序可知C是右子树的根结点，根据中序EC可知道E是C的左子树 ...
答：因为知道先序遍历后,第一个根是唯一确定的.然后在中序遍历里这个根将它分为两个部分,第一个根的两棵子树的根也会唯一确定,依次此类推,所有子树的根都唯一确定,二叉树就是唯一的.
答：例如：已知一棵二叉树的前序遍历和后序遍历序列分别为ABC和CBA，则以下四棵二叉树均符合要求： A A A A \ \ / / B B B B \ / / \ C C C
答：1、先序就是根左右，中序就是左根右。所以在先序中a在前即为根。在中序中找到a，则dbe为其左子树，fc为其右子树。2、dbe左子树在先序中b在前说明b为根，则中序中d为b左子树，e为b右子树。3、同理fc在先序中c在前说明c为根，中序中f在c前，说明f为c的左子树。即得如下图 a / ...
答：先根遍历顺序为 根左右，中根遍历顺序为 左根右，后根遍历顺序为 左右根。只要知道中根遍历顺序，再加上其余两个遍历中任意一个都可以唯一确定一个二叉树，如果不知道中根遍历顺序，则无法确定。
答：不能。例如二叉树 先序：ABC和后序CBA 此时二叉树可以是 可以是---A---还可以是---A ---B---B ---C---C
答：因为知道先序遍历后,第一个根是唯一确定的.然后在中序遍历里这个根将它分为两个部分,第一个根的两棵子树的根也会唯一确定,依次此类推,所有子树的根都唯一确定,二叉树就是唯一的.
网友评论：
李善17099423167：
已知先序和后序,能唯一确定一棵二叉树吗?若不能请举例说明. -
3072戎澜
：[答案] 已知先序和后序是不能还原二叉树的.原理:因为不知道左右孩子.
李善17099423167：
判断题 1.有一颗二叉树前序序列和后序序列可以唯一确定它 2.一棵树中的叶子树一定等于与其对应的 -
3072戎澜
： 1、不对,只有一少部分二叉树可以这样唯一地确定2、也不对,对应二叉树中叶子数一般比原来树的少些
李善17099423167：
由二叉树的先序序列和后序序列能不能确定唯一一颗树 在线等 -
3072戎澜
： 不能
李善17099423167：
先序遍历和后序遍历为什么不能唯一地确定一棵树 -
3072戎澜
： 这是因为同样的前序遍历和后序遍历序列,可以对应不同的二叉树. 例如:已知一棵二叉树的前序遍历和后序遍历序列分别为ABC和CBA,则以下四棵二叉树均符合要求: A A A A \ \ / / B B B B \ / / \ C C C C
李善17099423167：
怎么唯一确定一棵二叉树??? -
3072戎澜
： 给出中序遍历之后再给一个其他的遍历就能够确定了,前序和后续不能确定.完全可以.例如:先序abdecf,中序dbeafc. 分析思路. 1、先序就是根左右,中序就是左根右.所以在先序中a在前即为根.在中序中找到a,则dbe为其左子树,fc为其右子树. 2、dbe左子树在先序中b在前说明b为根,则中序中d为b左子树,e为b右子树. 3、同理fc在先序中c在前说明c为根,中序中f在c前,说明f为c的左子树. 即得如下图: a / \ b c / \ / d e f
李善17099423167：
为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树,而由前序和后序遍历则不能?同样为什么二叉树的中序和后序遍历序列可以唯一确定一棵... -
3072戎澜
：[答案] 前序和后序在本质上都是将父节点与子结点进行分离,但并没有指明左子树和右子树的能力,因此得到这两个序列只能明确父子关系,而不能确定一个二叉树.
