首页 > 试题广场 >

以下说法正确的是（）。

[单选题]

以下说法正确的是（）。

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

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

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

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

推荐

zzZ🇨🇳

只有两个结点的树，其中B是左子树，而且是唯一的叶子结点

A：中序遍历结果为AB，前序遍历结果为BA，因此错误

B：前序遍历结果为BA，中序遍历结果为AB，因此错误

三个结点的树，C为右子树，B\C都为叶子结点

C：中序遍历的情况下，固定了叶子结点为最后一个结点，因此一定有右子树，中序遍历和前序遍历的顺序都是将右子树放在最后一个，因此C正确

D：前序遍历的情况下，固定了叶子结点为最后一个结点，可以为左子树，因此错误

编辑于 2019-06-14 14:08:48 回复(1)

Master_Chef

应该是选C吧

发表于 2019-06-16 11:44:14 回复(0)

十个鸡蛋好吃

中序遍历的顺序是左根右，前序遍历的顺序是根左右，因此要保证最后一个节点相同的话，也就是要保证存在右子树，若中序遍历的最后一个结点是叶子节点的话说明根结点一定存在右子树。而前序遍历的最后一个是叶子结点的话不能保证根节点有右子树。（该叶子结点可能是根结点左子树的）。因此c是对的

若要保证第一个结点相同。也就是要求根不存在左子树。

发表于 2019-07-29 13:36:58 回复(0)

天尊墨宇

选C

只有两个结点的树，其中B是左子树，而且是唯一的叶子结点

A：中序遍历结果为AB，前序遍历结果为BA，因此错误

B：前序遍历结果为BA，中序遍历结果为AB，因此错误

三个结点的树，C为右子树，B\C都为叶子结点

C：中序遍历的情况下，固定了叶子结点为最后一个结点，因此一定有右子树，中序遍历和前序遍历的顺序都是将右子树放在最后一个，因此C正确

D：前序遍历的情况下，固定了叶子结点为最后一个结点，可以为左子树，因此错误

编辑于 2020-07-05 08:31:53 回复(1)

敲个锤子

我觉得c对，D怎么能对

发表于 2021-01-08 09:38:28 回复(0)

潜水系的徐先森

<p>叶子🍃，中序推前序</p>

发表于 2020-12-15 15:01:24 回复(0)

逆光年

发表于 2019-06-13 19:03:13 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

7条回答 208收藏 2146浏览

以下说法正确的是（）。

问题信息

热门推荐

相关试题

以下说法正确的是（ ）。

问题信息

热门推荐

相关试题

以下说法正确的是（）。