在有n个叶子结点的赫夫曼树中 非叶子结点的总数（）。A．n－1B．nC．2n－1D．2n
结点,叶子,总数
已帮助 人
-
参考答案：A赫夫曼树是二叉树。非空二叉树上叶子结点数等于度为2的结点数加1，赫夫曼树中度为1的结点个数为0，所以，叶子结点数-1即为非叶子结点数。此外，n个结点构造赫夫曼树需要n-1次合并过程，每次合并新建一个分支结点，故选A。