题19 题目 已知一棵二又树的层次序列为 ，中序序列为 ，则先序序列为（） A. B. C. BDFECA D. FCEDBA 分析 层序遍历的第一个元素肯定是根节点，也就是最初的root，它在中序遍历中是第二个元素，也就是说B是左子树中唯一的元素 那先序遍历又是根左右，B第二个就输出了 解 B 可构造出二叉树如下图所示。因此,先序序列为 。
