问答题
将一棵结点编号(从上到下,从左至右)为1到7的满二叉树转变成森林,则中序遍历该森林得到的序列为__________。【北京工业大学2005二、5(3分)】
【正确答案】
正确答案:4,2,5,1,6,3,7。说明:题中“中序遍历该森林”多数教材使用“后序遍历该森林”。
【答案解析】
提交答案
关闭