问题
单项选择题
若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（）
A.2n
B.2n-1
C.2n+1
D.2n+2
答案
参考答案：B
解析：
树的数学知识，n 个叶子，n-1 个非叶节点，共2n-1 个。
搜题请搜索小程序“爱下问搜题”
若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（）
A.2n
B.2n-1
C.2n+1
D.2n+2
参考答案：B
解析：
树的数学知识，n 个叶子，n-1 个非叶节点，共2n-1 个。