问题详情

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