若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )
答：叶结点即度为0的结点有n个；假设度为m的结点个数为x,则x+n=mx+1;也就是x=n-1/m-1;
若n-1不能被整除，即所给数据不能直接构造最优m叉树，这时需要加一些不影响建树的数据，可以添0；添加的个数为(m-1)-（(n-1)%(m-1)）。所以最终x应该为⌈n-1/m-1⌉ ，即向上取整；
若度为m的哈夫曼树中,其叶结点个数为n,求解非叶结点的个数
猜你喜欢
转载自blog.csdn.net/lthahaha/article/details/109269319
今日推荐
周排行