若一棵哈夫曼树有2001个结点,则它共有(48)个叶结点。A.999B.1000C.1001D.1002
若一棵哈夫曼树有2001个结点,则它共有(48)个叶结点。
A.999
B.1000
C.1001
D.1002
相关考题:
(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权),给出相应权重值叶结点的哈夫曼编码。(2)一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由。
设有一棵哈夫曼树的结点总数为41,则该哈夫曼树共有()个叶子结点。A.20B.21C.22D.30