试题详情

（ ）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。

含有n个叶子结点的最优二叉树中共有分支结点数是()。

最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。( )是哈夫曼树(叶结点中的数字为其权值)。