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