问题 单项选择题

某二叉树的前序序列为ABDFGCEH,中序序列为FDGBACHE,则该二叉树的后序序列为 (1) ,层序序列为 (2)

1()

A.FGDBHECA

B.FDGBCHEA

C.ABCDEFGH

D.FGDBEHCA

答案

参考答案:A

解析:

按照遍历左子树要在遍历右子树之前进行的原则,根据访问根节点位置的不同,可得到二叉树的前序、中序和后序3种遍历方法。

层序遍历是从根节点(第1层)出发,首先访问第1层的树根节点,然后从左到右依次访问第2层上的节点,其次是第三层上的节点,依此类推,自上而下、自左向右逐层访问各层上的节点。

多项选择题
单项选择题