按照二叉树的定义，具有3个结点的二叉树有几种？ ()
查看答案
如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最多为：()
A. (kh−1−1)/(k−1)
B. (kh+1−1)/(k−1)
C. (kh −1)/(k−1)
D. 以上都不是
若以｛4，5，6，3，8｝作为叶子节点的权值构造哈夫曼树，则带权路径长度是（）。
A. 59
B. 55
C. 68
D. 28
在哈夫曼树中，任何一个结点它的度都是（）。
A. 0或1或2
B. 0或2
C. 1或2
D. 0或1
下列叙述错误的是（）。
A. 哈夫曼树的结点个数不能是偶数
B. 当一棵具有n 个叶子结点的二叉树的WPL 值为最小时，称其树为哈夫曼树，其二叉树的形状是唯一的
C. 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近
D. 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和
微信支付 
支付宝支付