A10
B13
C11
D12
(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权),给出相应权重值叶结点的哈夫曼编码。(2)一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由。
点击查看答案
一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点。A22B21C23D24
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有()个结点。A2n-2B2n-1C2nD2n+2
设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点。AnB2nCn-1Dn+1
一棵哈夫曼树有10个非叶子结点(非终端结点),该树总共有()个结点。A、21B、20C、22D、19
一棵有5个叶结点的哈夫曼树,该树中总共有()个结点。
一棵有21个结点的哈夫曼树,该树中有()个叶结点。