信息技术高二填空题较难

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

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

题目

某设备记录一棵结点标记互不相同的二叉树：中序遍历序列为 B、D、E、F、G、K、N、R、T，后序遍历序列为 B、E、G、F、D、N、T、R、K。还原该二叉树后，其前序遍历序列为 ____。