哈夫曼树的结点个数不能是偶数。（)【北京邮电大学2000一、6（1分)】

不管树的深度和形态如何，也不可能构造出一棵刚好有100个结点的哈夫曼树。（)

一棵哈夫曼树的带权（外部)路径长度等于其中所有分支结点的权值之和。（)

若从二叉树的任一结点出发 到根的路径上所经过的结点序列按其关键字有序 则该二叉树一定是哈夫曼

在下列情况中 可称为二叉树的是（)。A 每个结点至多有两棵子树的树B 哈夫曼树C 每个结点至多有两

● 若用n个权值构造一棵最优二叉树 (哈夫曼树) 则该二叉树的结点总数为 (59) 。

设n0为哈夫曼树的叶子结点数目 则该哈夫曼树共有(51)个结点。A.n0+1B.2n0-1C.2n0D.3n0