问题 单项选择题

已知一棵二叉树的前序序列为: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

解析: 二叉树的形式如下图所示:

单项选择题 共用题干题
单项选择题