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

题库2022-08-02 42

问题若一棵二叉树的前序遍历序列和后序遍历序列分别为 1，2，3，4 和 4，3，2，1，则该二叉树的中序遍历序列不会是（）。A.1，2，3，4 B.2，3，4，1C.3，2，4，1 D.4，3，2，1

选项 A.1，2，3，4
B.2，3，4，1
C.3，2，4，1
D.4，3，2，1

答案 C

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

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556297.html

计算机电网

相关试题推荐

随机试题

最新回复(0)