设给定权值总数有n 个,则该哈夫曼树中度为2的结点总数为:

发布网友发布时间：2023-10-10 16:10

共5个回答

热心网友时间：2023-10-15 08:33

哈夫曼树只有叶子结点和度为2的结点，无度为1的结点。在只含度为2和叶子结点的树中度为2的结点数是叶子-1。权值点度为0的点n，则度为2的结点数为n-1

热心网友时间：2023-10-15 08:34

这不很明显～哈夫曼树无度为1的结点～权值点都为度为0的点～n-1

热心网友时间：2023-10-15 08:34

你给定哈夫曼树权值的总数有用么？连结点个数都无法确定，这就是一个无解的题，如果知道了结点总数，那么还可以得出度为2的结点个数的范围。

热心网友时间：2023-10-15 08:35

2*N-2追问不是得把

追答是的啦

热心网友时间：2023-10-15 08:35

○
╱╲
○ ○
╱╲
○ ○
╱╲
○ ○