题15 题目 下列序列中, 不能唯一地确定一棵二叉树的是 ( ). A. 层次序列和中序序列 B. 先序序列和中序序列 C、后序序列和中序序列 D. 先序序列和后序序列 分析 先序序列为 NLR, 后序序列为 LRN, 虽然可以唯一确定树的根结点, 但无法划分左、右子树。例如,先序序列为 ,后序序列为 ,则其对应的二叉树如下图所示。 解 D
