试题-当一棵具有n个叶结点的二叉树的WPL值为最小时,称其树为哈夫曼树,且其二叉树的形状必是唯一的（）

题目

当一棵具有n个叶结点的二叉树的WPL值为最小时,称其树为哈夫曼树,且其二叉树的形状必是唯一的（）

A.对

B.错

上一题 下一题

解答

参考答案：A.

哈夫曼树的形态不是唯一的，但是它的带权路径长度WPL是唯一的。

如：3，5，6

可以构造出

8 6

3 5

或

6 8

3 5

这两种形态，所以哈夫曼树形态不唯一。

C 2条回复评论

不闻不问不卑不亢

请问一下，我本科就是软件工程（软件测试方向），以后也想成为软件测试工程师，目前大三即将结束，我之前是准备考研，也只是知道考研没有考虑具体什么方向之类的。因为软件测试是专业课大三下才开课，我现在发现考研的学校基本没有软件测试方向的，都是比较热门的大数据、人工智能等研究方向。所以想成为软件测试工程师是在大四时好好学习技术然后本来毕业找工作？还是应该考研究生（只是我发现研究生没有研究软件测试的，也可能我没关注到）？

发表于 2022-03-17 21:00:00

0 0

是小橘子吖

简历居然还能这样写

发表于 2021-09-14 10:45:00

0 0