首页 > 试题广场 >

一棵哈夫曼(Huffman Tree)树的有15个顶点，叶子

[单选题]
一棵哈夫曼(Huffman Tree)树的有15个顶点，叶子结点的个数为： 
  • 7
  • 9
  • 8
  • 6
查看正确选项
添加回答
想奋斗的变色龙向光而行头像 想奋斗的变色龙向光而行
8
哈夫曼树是最优二叉树，根节点的度为2，其他的节点的度为3或1

发表于 2024-05-01 16:18:01 回复(0)
提交观点

问题信息

来自：完美世界校招客户端开发工程师
难度：
1条回答 43浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号