题目内容

二叉树中第5层（根的层号为1）上的结点个数最多为：()

A. 32
B. 16
C. 15
D. 8

查看答案

搜索结果不匹配？点我反馈

更多问题

设高为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