2. 计算机
  3. 若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的节点总数为(59)。

若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的节点总数为(59)。

admin2014-10-13  29
问题 若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的节点总数为(59)。
选项 A、2n
B、2n一1
C、2n+1
D、2n+2
答案B
解析 二叉树具有以下性质：度为2的几点(双分支节点)数比度为0(叶子节点)数正好少1。而根据最优二叉树(哈夫曼树)的构造过程可知，最优二叉树中只有度为2和0的节点，因此，其节点总数为2n一1。
转载请注明原文地址:https://kaotiyun.com/show/TURZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)