含有4个元素值均不相同的结点的二叉排序树有( )种。
【正确答案】 D
【答案解析】解析:考查二叉排序树。分别设4个元素值为1、2、3、4,构造二叉排序树:在1为根时,对应2、3、4为右子树结点,右子树可有5种对应的二叉排序树;在2为根时,对应1为左子树,3、4为右子树结点,可有2种二叉排序树:在3为根时,1、2为左子树结点,4为右子树,可有2种二叉排序树;在4为根时,1、2、3为左子树结点,对应二叉排序树有5种。因此共有5+2+2+5=14种。