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