单选题
下列给定的关键字输入序列中,不能生成如下二叉排序树的是( )。
A、
4,5,2,1,3
B、
4,5,1,2,3
C、
4,2,5,3,1
D、
4,2,1,3,5
【正确答案】
B
【答案解析】
在4,5,1,2,3中由于1先插入,所以1会成为4的左孩子,2会成为1的右孩子,不能生成图中二叉树,故选B。
提交答案
关闭