平衡二叉树的平衡因子只可能是－1、0、1。（)

假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

有12个结点的平衡二叉树的最大深度是（41)。A．4B．5C．6D．3

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是（)。A．2k－1－1B．2k－1C

下面关于哈夫曼树的叙述中，正确的是（)A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.

含有20个结点的平衡二叉树的最大深度为（）。A．4B．5C．6D．7

下面关于哈夫曼树的叙述中 正确的是(58)。A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树