某二叉树的中序、先序遍历序列分别为{20，30，10，50，40}、{10，20

考试题库2022-08-02 77

问题某二叉树的中序、先序遍历序列分别为{20，30，10，50，40}、{10，20，30，40，50}，则该二叉树的后序遍历序列为（　　）。A.50，40，30，20，10B.30，20，10，50，40C.30，20，50，40，10D.20，30，10，40，50

选项 A.50，40，30，20，10
B.30，20，10，50，40
C.30，20，50，40，10
D.20，30，10，40，50

答案 C

解析根据中序遍历和先序遍历，可以反向构造出这棵二叉树如下：

其后序遍历为30，20，50，40，10，即C选项。

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

中级软件设计师

相关试题推荐

随机试题

最新回复(0)