若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（　　）。A.

练习题库2022-08-02 6

问题若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（　　）。A.2nB.2n-1C.2n+1D.2n+2

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

答案 B

解析本题考查数据结构基础知识。
二叉树具有以下性质：度为2的结点（双分支结点）数比度为0（叶子结点）数正好少1。而根据最优二叉树（哈夫曼树）的构造过程可知，最优二叉树中只有度为2和0的结点，因此，其结点总数为2n-1。

转载请注明原文地址:http://tihaiku.com/congyezige/2409448.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)