当前进度 143/152题 (94.1%)
?
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