问题
单项选择题
某二叉树的层序序列为ABCDEFGH,中序序列为FDGBACHE,则该二叉树的后序序列为 (38) ,前序序列为 (39) 。
(39)处填()。
A.FGDBHECA
B.FDGBCHEA
C.ABDFGCEH
D.FGDBEHCA
答案
参考答案:C
某二叉树的层序序列为ABCDEFGH,中序序列为FDGBACHE,则该二叉树的后序序列为 (38) ,前序序列为 (39) 。
(39)处填()。
A.FGDBHECA
B.FDGBCHEA
C.ABDFGCEH
D.FGDBEHCA
参考答案:C