首页 > 试题广场 >

若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,

[单选题]

若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1，则该二叉

树的中序遍历序列不会是（）

查看答案及解析

左庶长

按照条件就可以知道结点1在第一层，2在第二层，3在第三层，4在第四层，因此中序遍历abd都有可能出现，但是对于答案c而言，如果第一个出现的是3结点，该结点就是最左结点，接下来就应该是4了，不会是2

发表于 2017-11-18 12:18:16 回复(0)

无限的梦想

二叉树的遍历大概分为四种，分别是前序遍历，中序遍历，后序遍历，按层遍历。

前序遍历就是访问：根节点------左子树------右子树。

中序遍历就是访问：左子树---根节点--右子树。

后序遍历就是访问：左子树---右子树---根节点。

根据先序遍历和后序遍历，二叉树有两种，一种为只有左子树，另一种为只有右子树。

C选项顺序不成立。

发表于 2017-08-16 16:29:41 回复(0)

_no_name

我们知道可以通过前序遍历和中序遍历，或者中序遍历和后序遍历求得唯一的二叉树。

那么这种题的解题思路就是把选项中的中序遍历和已知的前序或者后序结合，构造出唯一的二叉树，再和给出的后序或者前序进行比较，观察是否正确即可

发表于 2019-10-23 14:04:32 回复(0)

冰冰冰兵

A选项，只存在右子树时成立。

B选项，2是1的左子树，3是2的右子树，4是3的右子树。

C选项，不成立。

D选项，只有左子树。

发表于 2019-03-19 15:14:47 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

4条回答 85收藏 3548浏览

扫一扫，把题目装进口袋