单选题 在下列二叉树中,______的所有非叶结点的度均为2。
Ⅰ.完全二叉树 Ⅱ.满二叉树 Ⅲ.平衡二叉树 Ⅳ.哈夫曼树 ∨.二叉排序树
【正确答案】 A
【答案解析】[解析] 考查特殊二叉树的性质。对于Ⅰ,可能最后一层的叶结点个数为奇数,即倒数第二层上有非叶结点的度为1。对于Ⅱ,显然满足。对于Ⅲ,可能存在非叶结点只有一个孩子结点。对于Ⅳ,根据哈夫曼树的构造过程可知所有非叶结点度均为2。对于∨,可能存在非叶结点只有一个孩子结点。因此选A。
注意:在哈夫曼树中没有度为1的结点。