单选题在有n个叶予结点的赫夫曼树中，非叶子结点的总数为____。【中南大学2003年】

【正确答案】 A

【答案解析】解析：考查赫夫曼树非叶子结点的计算。赫夫曼树是二叉树。非空二叉树上叶子结点数等十度为2的结点数加1。赫大曼树中度为1的结点个数为0。所以叶子结点数一1即为非叶子结点数。