首页
题库
网课
在线模考
桌面端
登录
搜标题
搜题干
搜选项
0
/ 200字
搜索
问答题
【简答题】设计算法求二叉树的结点个数。
答案:
本算法不是要打印每个结点的值,而是求出结点的个数。所以可将遍历算法中的“访问”操作改为&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...
点击查看完整答案
手机看题
微信扫码免费搜题