题1 题目 在有 个叶结点的哈夫曼树中,非叶结点的总数是 ( ). A. B. C. D. 分析 哈夫曼树长成这样 哈夫曼树，每次都有一个子树拼进右枝，每迭代一次，左边就剩下一个叶节点，最后一个子树，是两个叶结点 也就是每个叶结点必然带着一个不是叶的双亲，最后一个子树（3个结点）有两个叶子，一共就是n-1 解 A 由哈夫曼树的构造过程可知,哈夫曼树中只有度为 0 和 2 的结点。在非空二叉树中,有 ,所以 。
