先序后序能确定唯一树
答:可以,因为树(森林)的先序遍历对应二叉树的先序遍历,树(森林)的后序遍历对应二叉树的中序遍历,已知二叉树的先序和中序,可确定唯一的二叉树,由此也可唯一确定树(森林)。
答:由二叉树的中序和后序遍历序列可以唯一确定一棵二叉树,由前序和后序遍历则不能唯一确定一棵二叉树
答:前序和中序可以唯一确定一颗二叉树,后序和中序可以唯一确定一颗二叉树。前序和后序是不能唯一确定一颗二叉树的。因为没有中序遍历无法确定左右部分,也就是无法分割。
答:可以啊,先序(根左右)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戎澜
:[答案] 前序和后序在本质上都是将父节点与子结点进行分离,但并没有指明左子树和右子树的能力,因此得到这两个序列只能明确父子关系,而不能确定一个二叉树.