💡 真题解析

【解析】由前序遍历序列1,2,4,3,5,6,7可知，1为整棵树的根节点，推出中序遍历序列4,2,1,5,3,7,6里，1左边的4,2都是1的左子树节点，对应的前序遍历序列为2,4，右边的5,3,7,6都是1的右子树节点，对应的前序遍历序列为3,5,6,7；接下来用同样的方法能确定2是1的左子树根节点，3是1的右子树根节点……还原出二叉树如图3.28所示，该二叉树的后序遍历序列为4,2,5,7,6,3,1。

【答案】D