最小不平衡子树是指离插入结点最近，且包含不平衡因子结点的子树

由元素序列(27,16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为(46)。

A．27

B．38

C．51

D．75

由元素序列(27，1 6，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

A．27

B．38

C．5 1

D．75

在平衡二叉：H}序树中，每个结点( )。

A．左子树结点个数和右子树结点个数相差不超过1

B．平衡因子为O

C．左子树度数和右子树度数相差不超过1

D．左子树深度(高度)和右子树深度(高度)相差不超过1

在平衡二叉排序树中，每个结点( )。

A．左子树结点个数和右子树结点个数相差不超过1

B．平衡因子为0

C．左子树度数和右子树度数相差不超过1

D．左子树深度(高度)和右子树深度(高度)相差不超过1

A、LL

B、LR

C、RL

D、RR

若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为

A.10

B.20

C.32

D.33

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做(14)型调整以使其平衡。

A．LL

B．LR

C．RL

D．RR

A、由1变为2

B、不变

C、由2变为1

D、由-1变为-2

A、由1变为2

B、不变

C、由2变为1

D、由-1变为-2

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

A．2k-1-1

B．2k-1

C．2k-1+1

D．2k一1