问答题 每一棵树都能唯一地转换为它所对应的二叉树。若已知一棵二叉树的前序序列是BEFCGDH,对称序列是FEBGCHD,则它的后序序列是(1)。设上述二叉树是由某棵树转换而成,则该树的先根次序序列是(2)。【山东工业大学1997二(6分)】
【正确答案】正确答案:(1)FEGHDCB (2)BEF(该二叉树转换成森林,含三棵树,其第一棵树的先根次序是BEF)
【答案解析】