单选题 25.由某种序列可以唯一的确定一棵二叉树,不能唯一的确定一棵二叉树的是( )。
【正确答案】 D
【答案解析】考查由遍历序列构造二叉树。由遍历序列构造二叉树的思想就是找到根结点,然后将序列划分成左、右子树,如此递归地进行下去。前序序列和中序序列、后序序列和中序序列、或中序序列和层序序列可唯一确定一个二叉树。先序序列和层序序列不能唯一的确定一棵二叉树,层序序列第1次访问根结点,先序序列为NLR,虽然能找到根结点,但无法划分左、右子树。