首页 › 答案 › 题库 › 才高八斗

若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()

若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()
A、2n
B、2n-1
C、2n+1
D、2n+2
正确答案:B
标签:结点