问题
单项选择题
下列叙述正确的个数是( )。 1) 向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。
A．4
B．3
C．2
D．1
答案
参考答案：D
解析：只有3是正确的。