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

大学网课 2022-09-08 19:48:33 已帮助人

设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有______个结点。

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

热搜：二叉树的高度是10,叶子结点最多有多少

回答

共1条回复

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。