哈夫曼树是一种什么类型的树？ A. 满二叉树 B. 完全二叉树 C. 平衡二叉树 D. 最优二叉树 答案解析 哈夫曼树是一种带权路径长度最短的有向二叉树，也称为最优二叉树。故正确答案为D。 A选项错误，满二叉树是指每一层（包括最后一层）上的节点数都达到最大值。 B选项错误，完全二叉树是指除了最后一层外，每一层都是满的，并且最后一层的节点都集中在左侧。 C选项错误，平衡二叉树是指任意节点的左右子树的高度差不超过1的二叉树。 正确答案：D