单选题
二叉树的先序和中序遍历序列分别是ABCDEFGH,CBEDFAGH,则后序遍历序列是( )。【南京理工大学2005一、5(1分)】
A、
HGFEDACB
B、
GHEDFCBA
C、
CEFDBHGA
D、
HGAFDEBC
【正确答案】
C
【答案解析】
解析:由先序序列知,A是根,因此,A和D是不对的;由中序序列知,右子树有两个结点G和H,因此,B是错误的。不用画出二叉树,用排除法,可以判定C是正确的。
提交答案
关闭