（填空题）
N（n>0）个节点的哈夫曼树恰含（）个度为1的节点。
正确答案
答案解析
略
相似试题
（填空题）
一棵有n个叶子结点的哈夫曼树共有（）个结点
（填空题）
一棵有n个叶结点的哈夫曼树，则该树共有（）个结点。
（填空题）
在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。
（单选题）
设给定权值总数有n个，其哈夫曼树的结点总数为（）
（简答题）
已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。
（简答题）
一棵树有3度节点100个，2度节点200个，该树有叶子节点多少个，该树可以有多少个度为1的节点？
（简答题）
若某一信源有N个符号，并且每个符号等概率出现，对这信源用最佳霍夫曼码进行二元编码，问当N=2i和N=2i+1（i是正整数）时，每个码字的长度等于多少？平均码长是多少？
（单选题）
n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）
（单选题）
一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）
