设高为h的二叉树（规定叶子结点的高度为1）只有度为0和2的结点，则此类二叉树的最少结点数和最多结点数分别为： ()。
A. 2h−1, 2h−1−1
B. 2h−1, 2h−1
C. 2h−1+1, 2h−1
D. 2h, 2h −1
查看答案
按照二叉树的定义，具有3个结点的二叉树有几种？ ()
A. 6
B. 5
C. 4
D. 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
微信支付 
支付宝支付