请教:2011年3月计算机等级考试二级C语言真题(标准参考答案版第2大题第小题如何解答?

参考答案:

所谓的前序遍历则是在二叉树中，在二叉树中访问的次序分别是 访问根结点——遍历左子树——遍历右子树。中序遍历的次序则是 遍历左子树——访问根结点——遍历右子树后序遍历的次序则是 遍历左子树——遍历右子树——访问根结点题目中所说的在二叉树中的中序遍历结果为DBEAFC，前序遍历结果为ABDECF。那么楼主你可以根据这两个条件划出二叉树的结构出来。然后再按照后序遍历的次序来排序就可以了。