下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1C.一棵哈夫曼树结点的度要么是0,要么是2D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和

题目

下列关于哈夫曼树的叙述错误的是

A.一棵哈夫曼树是带权路径长度最短的二叉树

B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1

C.一棵哈夫曼树结点的度要么是0,要么是2

D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和


相似考题
更多“下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结 ”相关问题
  • 第1题:

    ● 下面关于哈夫曼树的叙述中,正确的是 (58) 。

    (58)

    A. 哈夫曼树一定是完全二叉树

    B. 哈夫曼树一定是平衡二叉树

    C. 哈夫曼树中权值最小的两个结点互为兄弟结点

    D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点


    正确答案:C

  • 第2题:

    2、哈夫曼树是树的带权路径长度最小的二叉树


    A

  • 第3题:

    下面关于哈夫曼树的说法,错误的是()。

    A.对应于一组权值构造出的哈夫曼树可能不是唯一的

    B.哈夫曼树具有最小带权路径长度

    C.哈夫曼树中没有度为1的节点

    D.哈夫曼树中除了度为1的节点外,还有度为2的节点和叶子节点


    哈夫曼树中除了度为1的节点外,还有度为2的节点和叶子节点

  • 第4题:

    下面关于哈夫曼树的叙述中,正确的是( )。

    A.哈夫曼树一定是完全二叉树
    B.哈夫曼树一定是平衡二叉树
    C.哈夫曼树中权值最小的两个结点互为兄弟结点
    D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

    答案:C
    解析:
    哈夫曼树是一种特殊的二叉树,但它不是完全二叉树,也不是平衡二叉树,给出n个权值{w1,w2,…,wn}构造一棵具有n个叶子结点的哈夫曼树的方法如下:
    第一步,构造n个只有根结点的二叉树集合F={T1,T2,…,Tn},其中每棵二叉树Ti的根结点带权为Wi(1≤k≤n)
    第二步,在集合F中选取两棵根结点的权值最小的二叉树作为左右子树,构造一棵新的二叉树,令新二叉树根结点的权值为其左、右子树上根结点的权值之和
    第三步,在F中删除这两棵二叉树,同时将新得到的二叉树加入到F中
    第四步,重复第二步和第三步,直到F只含有一棵二叉树为止,这棵二叉树便是哈夫曼树
    综上所述,我们可以知道哈夫曼树中权值最小的两个结点互为兄弟结点

  • 第5题:

    按给定的一组权值{20,4,8,12,18,16,18}构造一棵哈夫曼树,画出哈夫曼树并计算其带权路径长度。


    10. 解答:构造而成的哈夫曼树如图