在如图7-29所示的AVL树中插人关键码48，得到了一棵新的AVL树，在这棵新的AVL树中，关键码37所在

，画出每插入一个关键码后的AVL树，并标明平衡旋转的类型。

从第15题所建立的AVL树中删除关键码MAY，为保持AVL树的特性，应如何进行删除和调整？若接着删除关键码FEB，又应如何删除与调整？

（1)在有N个结点的AVL树中，为结点增加一个存放结点高度的数据成员，那么每一个结点需要增加多少

位(bit)？

(2)若每一个结点中的高度计数器有8bit，那么这样的AVL树可以有多少层？最少有多少个关键码？

A.2

B.3

C.4

D.5

对于一个高度为h的AVL树，其最少结点数是多少？反之，对于一个有n个结点的AVL树，其最大高度是多少？最小高度是多少？

在一棵m阶B树的结点中插入新关键码时，若插入前结点的关键码数为（)，则插入新关键码后该结点必须分裂为两个结点。

A、m

B、m-l

C、m+1

D、m-2

在一棵高度为h的AVL树中，离根最远的叶结点在第（①)层，离根最近的叶结点在第（②)层.

A、

B、

C、

D、

树插入一个元素时，若树中已存在与该元素的关键码柑同的结点，则就使该结点的count域增1，否则就由该元素生成一个新结点而插入到树中，并使其count域置为1，试按照这种插入要求编写一个算法。

AVL树是一棵二叉搜索树，该树上任一结点的平衡因子的绝对值不大于1.（)

此题为判断题(对，错)。