高度为h的哈夫曼树中,至少有多少个结点?至多有多少个结点?

2025-12-18 11:21:45
推荐回答(2个)
回答1:

哈夫曼树度只能为0或2,不存在度为1。
至少:考虑每层2个结点(除了根结点),则至少为2h-1个
至多:考虑满二叉树,则至多为 (2^n) -1

应该是这样吧,如有错误,欢迎指正!

回答2:

朋友号上只有一个哥特萝莉 二十几个英雄 能卖多少钱?