二叉树的第一遍历顺序是ABDGECFH，中间遍历顺序是DGBEAFHC。后续遍历顺序是什么？(数据结构试题

中间顺序的遍历顺序由:根的左子树的遍历顺序+根的右子树的遍历顺序组成；

根据ABDGECFH的优先遍历顺序，二叉树的根是a；

然后，从DGBEAFHC的序数遍历顺序；，我们可以知道根A的左子树的遍历顺序是DGBE，根A的右子树的遍历顺序是FHC。

再看优先遍历顺序ABDGECFH，可以知道根A的左子树的优先遍历顺序是BDGE，根A的右子树的优先遍历顺序是CFH；

根据根A的左子树，第一遍历顺序为BDGE，中间遍历顺序为BDGE；根A的右子树第一遍历顺序是CFH，中间遍历顺序是FHC；；按照上面同样的方法，二叉树可以绘制如下:

A

/ \

公元前

/ \ /

欧洲发展基金

\ \

G H

所以后序遍历顺序是:GDEBHFCA。