问题
单项选择题
已知一棵二叉树的前序序列为:A,B,D,G,J,E,H,C,F,I,K,L;中序序列为:D,J,G,B,E,H,A,C,K,I,L,F。该二叉树的后序序列为______。
A.J,H,F,B,G,D,K,L,I,F,C,A
B.J,G,E,B,K,L,D,H,I,F,C,A
C.J,G,D,H,E,B,K,L,I,F,C,A
D.J,G,D,H,E,B,K,L,I,F,A,C
答案
参考答案:C
解析: 二叉树的形式如下图所示: