首页 > 试题广场 >

知道一颗二叉树的前序,中序和后序遍历中的哪些不可以唯一确定一

[单选题]
已知一颗二叉树中没有重复值,知道这颗树的前序,中序和后序遍历中的哪些不可以唯一确定这颗二叉树:
  • 前序和中序
  • 前序和后序
  • 中序和后序
  • 以上三种都可以唯一确定一颗二叉树
答案:B.
解析:根左右(根先访问),则为先序遍历;左根右,则为 中序遍历 ;左右根,则为后序遍历。由于中序遍历是左跟右,对称的是右根左,唯一确定根的位置。故而B
发表于 2015-08-12 22:29:45 回复(0)
已知先序和后序,不能唯一确定二叉树
已知先序或后序,而又知中序,则能唯一确定二叉树
先序、中序相同时,二叉树没有左子树
后序、中序相同时,二叉树没有右子树
后序、先序相同时,只有一个根节点
发表于 2015-08-12 10:08:54 回复(0)
B。前序和后序,因为它只是反映了结点之间的父子关系,没有反映出左右关系。
编辑于 2015-08-19 10:47:26 回复(0)
我是这么记得:二叉树要确定结构,必须要有中序遍历才行
发表于 2015-08-12 00:43:51 回复(0)
前序和后序只是反映了结点间的父子关系,没有反映出左右关系。
发表于 2016-05-11 14:53:34 回复(0)
D对着里吗  我语文不太好 有没有指教一下
发表于 2019-01-20 11:47:07 回复(0)
B , 先序遍历的结果,后序遍历的结果都只能反映根节点和子节点的关系,不能反映根节点的左右子节点的关系
发表于 2019-01-13 20:27:46 回复(0)
B,不能确定左右子树的关系
发表于 2015-08-15 20:39:53 回复(0)
b
发表于 2015-08-15 01:01:37 回复(0)
B,中序遍历与后序或者中序遍历与前序遍历都可以唯一确定一棵树,无论前序和后序都能找到二叉树的根节点,根据中序遍历就可以确定二叉树根节点的两棵子树中都有哪些节点,然后递归就可以构造完成二叉树。
发表于 2015-08-12 21:42:29 回复(0)
B
只要两个遍历其中一个有中序就可以
发表于 2015-08-12 19:25:18 回复(0)
B  中序遍历必须要有
编辑于 2015-08-12 17:42:34 回复(0)
答案 是选B,二叉想确定结构,必须有中序,你想想校园里面长得那些二叉树就知道了
发表于 2015-08-12 17:23:53 回复(0)
B 前序遍历 后续遍历不能反映出根节点的关系
发表于 2015-08-12 11:55:13 回复(0)
B 前序和后序是不能确定一颗二叉树的
发表于 2015-08-12 11:01:41 回复(0)
B    前后序可以确定根元素以及左右的元素,之后再根据左右的前后序确定左右节点,如此重复
发表于 2015-08-12 10:26:43 回复(0)
B
发表于 2015-08-12 10:13:04 回复(0)
B,前序和后序
发表于 2015-08-12 09:21:16 回复(0)
前后
发表于 2015-07-16 10:05:41 回复(0)