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