信息技术高二选择题较难

二叉树遍历的综合应用（还原二叉树） — 信息技术选择题

沪科教版·信息技术第四单元二叉树 AI 三重审校通过

题目

某二叉树各结点标记互不相同，其前序遍历序列为 Q、L、J、K、M、N、P，中序遍历序列为 J、L、K、Q、M、P、N。还原该二叉树后，其后序遍历序列为 A. J、K、L、P、N、M、Q　B. J、L、K、M、N、P、Q　C. K、J、L、P、N、M、Q　D. J、K、L、N、P、M、Q