单选题

某二叉树的中序,先序遍历序列分别为{20,30,10,50,40},{10,20,30,40,50}则该二叉树的后序遍历序列为(     )。

【正确答案】 C
【答案解析】

根据中序遍历和先序遍历,可以反向构造出这棵二叉树如下:

其后序遍历为30,20,50,40,10。