问答题
已知某二叉树的每个结点,要么其左、右子树皆为空,要么其左、右子树皆不空。又知该二叉树的前序序列为(即先根次序):J、F、D、B、A、C、E、H、X、I、K;后序序列为(即后根次序):A、C、B、E、D、X、,、H、F、K、,。请给出该二叉树的中序序列(即中根次序)。【上海交通大学2001二(8分)】
【正确答案】
正确答案:二叉树中序序列ABCDEFXHIJK。
【答案解析】
提交答案
关闭