问答题

【简答题】设计算法求二叉树的结点个数。

答案: 本算法不是要打印每个结点的值,而是求出结点的个数。所以可将遍历算法中的“访问”操作改为&ldqu...
题目列表

你可能感兴趣的试题

问答题

【计算题】已知某字符串S中共有8种字符,各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次,对该字符串用[0,1]进行前缀编码,问该字符串的编码至少有多少位。

答案: 以各字符出现的次数作为叶子结点的权值构造的哈夫曼编码树如图5-14所示。其带权路径长度=2×5+1×5+3×4+5×3+...
问答题

【计算题】对给定的一组权值W=(5,2,9,11,8,3,7),试构造相应的哈夫曼树,并计算它的带权路径长度。

答案: 构造的哈夫曼树如图5-13所示。

树的带权路径长度为:
W.PL=2×4+3×4+5×3...
微信扫码免费搜题