1.【单选题】
若一棵哈夫曼树上的叶结点个数为5，则这棵哈夫曼树的结点总数为
题目解析:
从哈夫曼树的构造过程可知，哈夫曼树是严格的二叉树（即没有度数为1的分支结点）。设哈夫曼树的0度结点（即叶子结点）个数为
，2度结点个数为
，则哈夫曼树的总结点数
。又因为对任何一棵二叉树，如果其叶子结点数为，度为2的结点数为，则
。所以
。所以本题中，
。因此选A。
本题解析反馈: 没看懂 看懂
1.【单选题】
若一棵哈夫曼树上的叶结点个数为5，则这棵哈夫曼树的结点总数为
从哈夫曼树的构造过程可知，哈夫曼树是严格的二叉树（即没有度数为1的分支结点）。设哈夫曼树的0度结点（即叶子结点）个数为，2度结点个数为，则哈夫曼树的总结点数。又因为对任何一棵二叉树，如果其叶子结点数为，度为2的结点数为，则。所以。所以本题中，。因此选A。
本题解析反馈: 没看懂 看懂
