题目内容
（请给出正确答案）
[主观题]
若一棵哈夫曼（Huffman)树共有9个顶点，则其叶子结点的个数为（34)。A．4B．5C．6D．7
若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为(34)。
A．4
B．5
C．6
D．7
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为(34)。
A．4
B．5
C．6
D．7
答案
更多“若一棵哈夫曼（Huffman)树共有9个顶点，则其叶子结点的个数为（34)。A．4B．5C．6D．7”相关的问题
第1题
若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子节点的个数为(15)。
A．4
B．5
C．6
D．7
第3题
若一棵哈夫曼树有2001个结点，则它共有(48)个叶结点。
A．999
B．1000
C．1001
D．1002
第4题
若分别以实数4，5，6，7，8作为叶结点的权值来构造哈夫曼(Huffman)树，则该哈夫曼树的带权路径长度是____________。
第5题
(1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权)，给出相应权重值叶结点的哈夫曼编码。
(2)一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由。
第6题
若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。
A．2n
B．2n-1
C．2n+l
D．2n+2
第9题
A.一棵哈夫曼树是带权路径长度最短的二叉树
B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C.一棵哈夫曼树结点的度要么是0，要么是2
D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和
第10题
A.998
B. 999
C. 1000
D. 1001
