首页 > 试题广场 >

在有N个叶子节点的哈夫曼树中，其节点总数为（）

[单选题]
在有N个叶子节点的哈夫曼树中，其节点总数为（） 
  • 不确定
  • 2N-1
  • 2N+1
  • 2N
查看答案及解析
添加回答
__Joy__头像 __Joy__
哈弗曼树也是二叉树，而且树中只有叶子结点跟度为2的结点，由二叉树的性质可得：度为2的结点数量等于叶子结点数量-1，因此结点总数为n+n-1。
发表于 2019-11-28 22:07:10 回复(0)
提交观点

问题信息

提高 树遍历 选择题
上传者：牛客309901号
难度：
1条回答 8470浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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