选择题

某二叉树的中序序列为 DCBAEFG, 后序序列为 DCBGFEA, 则该二叉树的深度(根结点在第 1 层) 为(     )。

【正确答案】 B
【答案解析】

二叉树的后序序列为 DCBGFEA, 则 A 为根结点。 中序序列为 DCBAEFG, 则 DCB 为左子树结点,EFG 为右子树结点。 同理 B 为 C 父结点, C 为 D 父结点。 根据分析, 可画出左子树, 同理 E 为 F 父结点, F 为G 父结点。 根据分析, 可画出右子树, 易知二叉树深度为 4 层。 答案选择 B 选项。