单选题 已知森林F及与之对应的二叉树T,若F的先根遍历序列是a,b,c,d,e,f,后根遍历序列是b,a,d,f,e,c,则T的后遍历序列是( )。
【正确答案】 C
【答案解析】森林的先根遍历对应它自己转化后二叉树的先序遍历,森林的后根遍历对应它自己转化后二叉树的中序遍历,所以先根和后根可以唯一确定森林转化后的二叉树,如下: