一棵哈夫曼树的带权(外部)路径长度等于其中所有分支结点的权值之和。()
一棵哈夫曼树的带权(外部)路径长度等于其中所有分支结点的权值之和。()
相关考题:
下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1C.一棵哈夫曼树结点的度要么是0,要么是2D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和
13、哈夫曼树的带权路径长度等于其中所有结点的带权路径之和。