问题详情

设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。


A、n0+1

B、2n0-1

C、2n0

D、3n0

时间:2022-02-22 18:53 关键词:

答案解析

B
解析:设共有n个结点,则有n=n0+n1+n2(其中n1为有一个孩子的结点,n2为有两个孩子的结点),n1=0,所以有n=n0+n2;所有结点的入度和为n-1,出度和为2n2,所以有n-1=2n2。将n=n0+n2和n-1=2n2联合解之得n=2n0-1。