网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
一棵有21个结点的哈夫曼树,该树中有()个叶结点。
参考答案
更多 “一棵有21个结点的哈夫曼树,该树中有()个叶结点。” 相关考题
考题
(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权),给出相应权重值叶结点的哈夫曼编码。(2)一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由。
考题
下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1C.一棵哈夫曼树结点的度要么是0,要么是2D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和
考题
单选题一棵哈夫曼树总共有25个结点,该树共有()个非叶结点(非终端结点)。A
12B
13C
14D
15
热门标签
最新试卷