首页
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有多少个结点()
2024-07-27 10:31:23
数据结构导论(02142)
设n
0
为哈夫曼树的叶子结点数目,则该哈夫曼树共有多少个结点()
A、n
0
+1
B、2n
0
+1
C、2n
0
D、2n
0
一1
【正确答案】:D
【题目解析】:设 n0 为哈夫曼树的叶子结点数目,则该哈夫曼树共有 2n0-1 个结点。
上一篇:
若一棵二叉树有2003个结点,且无度为1的结点,则叶结点的个数为()
下一篇:
树形结构中,度为0的结点称为()