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

假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树,则最终求得的哈夫曼树的结点数为()

假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树,则最终求得的哈夫曼树的结点数为()
A、n-1
B、n
C、2n-1
D、2n
正确答案:C
标签:结点 森林