单选题 某二叉树的前序序列为ABDFGCEH，中序序列为FDGBACHE，则该二叉树的后序序列为 (38) ，层序序列为 (39) 。

【正确答案】 A
【答案解析】按照遍历左子树要在遍历右子树之前进行的原则，根据访问根节点位置的不同，可得到二叉树的前序、中序和后序3种遍历方法。
层序遍历是从根节点(第1层)出发，首先访问第1层的树根节点，然后从左到右依次访问第2层上的节点，其次是第三层上的节点，依此类推，自上而下、自左向右逐层访问各层上的节点。
【正确答案】 C
【答案解析】