树的带权路径长度(WPL) 名词解释

题目
树的带权路径长度(WPL) 名词解释

相似考题

1.给定5个字符a~f,它们的权值集合W={2,3,4,7,8,9},试构造关于W的一棵哈夫曼树,求其带权路径长度WPL和各个字符的哈夫曼树编码。

2.哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。

3.以数据集{1，3，5，7}为叶结点的权值，构造一棵哈夫曼树，求出带权路径长度WPL（）。A．26B．28C．29D．30

4.哈夫曼树的带权路径长度WPL等于______。A．除根以外的所有节点的权植之和B．所有节点权值之和C．各叶子节点的带权路径长度之和D．根节点的值

更多“树的带权路径长度(WPL) 名词解释 ”相关问题

  • 第1题：

    给定一组权值 {7，19，2，6，32，3，21，10}，以它构造一棵赫夫曼树，则其带权路径长度 WPL 为（）。

    A．100

    B．161

    C．261

    D．280


    149

  • 第2题：

    17、给定一组权值 {7，19，2，6，32，3，21，10}，以它构造一棵哈夫曼树，则其带权路径长度 WPL 为（）。

    A．161

    B．261

    C．280

    D．100


    略

  • 第3题：

    哈夫曼树的带权路径长度等于其中所有结点的带权路径之和。


    各叶子节点的带权路径长度之和

  • 第4题：

    9、哈夫曼树的带权路径长度等于其中所有结点的带权路径之和。


    所有叶结点带权路径长度之和

  • 第5题：

    树的带权路径长度定义为，树中所有叶子结点的带权路径长度之和（对所有叶子结点)。（）


    错

相关内容