单项选择题 (2014年腾讯校园招聘)

已知一棵二叉树,如果先序遍历的顺序是ADCEFGHB,中序遍历的顺序是CDFEGHAB,则后序遍历的结果为【 】。

A、CFHGEBDA

B、CDFEGHBA

C、FGHCDEBA

D、CFHGEDBA

参考答案

关键词

二叉树;遍历;顺序;数据结构;后序;