题目内容

设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中的第一棵树的结点个数是（）。

A. m-n
B. m-n-1
C. n+1
D. 条件不充分，无法确定

查看答案

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

更多问题

由n个数据元素构造的哈夫曼树，共有( )个结点。

A. n-1
B. 2n-1
C. 2n
D. 2n+1

根据使用频率为五个字符设计的哈夫曼编码不可能是（）。

A. 111，110，10，01，00
B. 000，001，010，011，1
C. 100，11，10，1，0
D. 001，000，01，11，10

用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是( )

A. 15
B. 30
C. 33
D. 35

将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为99的结点的双亲结点的编号为（）。

A. 47
B. 48
C. 49
D. 50