5.已知包含7个节点的二叉树的中序遍历序列为2→4→6→7→1→3→5,其后序遍历序列为4→7→6→2→5→3→1,则其前序遍历序列为(  )。
 

别灰心,再试一次!

💡 真题解析

【解析】根据中序遍历和后序遍历可还原出二叉树,如图3.29所示,该二叉树的前序遍历序列为1→2→6→4→7→3→5。

【答案】B