下列叙述正确的个数是( )。　 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。 2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3)所谓平衡二叉树是指左、右

admin2012-06-21 131

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

选项 A、4
B、3
C、2
D、1