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

考试题库2022-08-02  26

问题 某二叉树的中序、先序遍历序列分别为{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://tihaiku.com/congyezige/2409518.html

最新回复(0)