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

以下说法正确的是(   )。

  • 若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
  • 若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。
  • 若有一个页子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
  • 若有一个页子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。

3个回答

添加回答
推荐
只有两个结点的树,其中B是左子树,而且是唯一的叶子结点

A:中序遍历结果为AB,前序遍历结果为BA,因此错误
B:前序遍历结果为BA,中序遍历结果为AB,因此错误
三个结点的树,C为右子树,B\C都为叶子结点
C:中序遍历的情况下,固定了叶子结点为最后一个结点,因此一定有右子树,中序遍历和前序遍历的顺序都是将右子树放在最后一个,因此C正确
D:前序遍历的情况下,固定了叶子结点为最后一个结点,可以为左子树,因此错误
编辑于 2019-06-14 14:08:48 回复(0)
应该是选C吧
发表于 2019-06-16 11:44:14 回复(0)
A
发表于 2019-06-13 19:03:13 回复(0)