有n个叶子结点的哈夫曼树的结点总数为() 作者:高老师 时间:2024-08-04 浏览 1 有n个叶子结点的哈夫曼树的结点总数为()A、不确定B、2nC、2n+1D、2n-1【正确答案】:D【题目解析】:考查:哈夫曼树。在哈夫曼树中n1=0,因为n0=n,n2=n0-1,所以结点总数为n0+n1+n2=2n—1。 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序