（单选题）
设给定权值总数有n个，其哈夫曼树的结点总数为（）
A不确定
B2n
C2n+1
D2n-1
正确答案
答案解析
略
相似试题
（简答题）
（1）设根为第1层，对给定权值1，3，4，4，5，6，构造深度为5的哈夫曼树。 提示：构造中当出现被选的结点值有多个相等时，可尝试不同组合，以得到要求的树的深度。 （2）求树的带权路径长度。 （3）给出对上述哈夫曼树中序遍历得到的的序列 （4）一棵哈夫曼树有n个非叶结点，构造该树共有多少个权重值？简述理由？
（单选题）
权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
（填空题）
在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。
（单选题）
有m个叶子结点的哈夫曼树，其结点总数是（）。
（单选题）
设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。
（判断题）
在哈夫曼树中，权值最小的结点离根结点最近
（填空题）
由带权为，9、2.5，7，的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为（）。
（单选题）
由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
（单选题）
有n（n>0）个结点的完全二叉树的深度是（）
