问答题

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

答案：本算法不是要打印每个结点的值，而是求出结点的个数。所以可将遍历算法中的“访问”操作改为&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...