首页 > 试题广场 > 以下说法正确的是( )。
[单选题]

以下说法正确的是(   )。

  • 若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
  • 若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。
  • 若有一个页子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
  • 若有一个页子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。
推荐
只有两个结点的树,其中B是左子树,而且是唯一的叶子结点

A:中序遍历结果为AB,前序遍历结果为BA,因此错误
B:前序遍历结果为BA,中序遍历结果为AB,因此错误
三个结点的树,C为右子树,B\C都为叶子结点
C:中序遍历的情况下,固定了叶子结点为最后一个结点,因此一定有右子树,中序遍历和前序遍历的顺序都是将右子树放在最后一个,因此C正确
D:前序遍历的情况下,固定了叶子结点为最后一个结点,可以为左子树,因此错误
编辑于 2019-06-14 14:08:48 回复(1)
应该是选C吧
发表于 2019-06-16 11:44:14 回复(0)
中序遍历的顺序是左根右,前序遍历的顺序是根左右,因此要保证最后一个节点相同的话,也就是要保证存在右子树,若中序遍历的最后一个结点是叶子节点的话说明根结点一定存在右子树。而前序遍历的最后一个是叶子结点的话不能保证根节点有右子树。(该叶子结点可能是根结点左子树的)。因此c是对的
若要保证第一个结点相同。也就是要求根不存在左子树。
发表于 2019-07-29 13:36:58 回复(0)
A
发表于 2019-06-13 19:03:13 回复(0)