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