选择题 2.  堆的形状是一棵______。
【正确答案】 A、B
【答案解析】 堆是一种特殊的树形结构,有大顶堆和小顶堆两种。大顶堆(小顶堆)的特点是根结点的值最大(最小),且根结点的子树也为一个大项堆(小顶堆)。
   对于选项A,完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在使用的时候堆是采用数组来存储的,因此,它满足完全二叉树的特点。所以,选项A正确。
   对于选项B,平衡二叉树(Balanced Binary Tree)又称为AVL树(有别于AVL算法),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两棵子树都是一棵平衡二叉树。由于完全二叉树一定满足平衡二叉树的性质。所以,选项B正确。
   对于选项C,排序二叉树有如下性质:
   1)若左子树不为空,则左子树上所有结点的值均小于它的根结点的值。
   2)若右子树不为空,则右子树上所有结点的值均大于或等于它的根结点的值。
   3)左、右子树也分别为二叉排序树。
   4)没有键值相等的结点。
   显然,堆不满足这个性质。所以,选项C不正确。
   对于选项D,满二叉树是指树中除最后一层无任何子结点外,每一层上的所有结点都有两个子结点的二叉树。满二叉树中结点的个数为1,3,7等特殊的数字,而堆中的结点可以是任意的,因此,不能保证堆是个满二叉树。所以,选项D不正确。
   所以,本题的答案为AB。