●由n个实数构成的哈夫曼树,共有 (50) 个结点,有 (51) 个叶结点,有 (52) 个二度结点。(50) ~(52) A.nB.n-1C.2n-1D.2n
●由n个实数构成的哈夫曼树,共有 (50) 个结点,有 (51) 个叶结点,有 (52) 个二度结点。
(50) ~(52) A.n
B.n-1
C.2n-1
D.2n
相关考题:
(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权),给出相应权重值叶结点的哈夫曼编码。(2)一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由。
具有N0个叶结点的哈夫曼树共有()个结点