摘要：
答案是A,C, 要先画哈夫曼树, 总结一下, 哈夫曼编码树, 和哈夫曼树还是有点区别. 哈夫曼树的左右节点大小好像没关系(视频里听了一句), 编码树都可以左节点要小值. 阅读全文
posted @ 2019-04-29 19:39
multitude
阅读(169)
评论(0)
推荐(0)
摘要：
如果画成这棵树, 答案就有了, 是A 如果画的时候, 17, d17, g13的时候, 如果 17+g13 , 树就不是这样...所以这道题比较费时间, 很容易画错.... 阅读全文
posted @ 2019-04-29 19:13
multitude
阅读(1160)
评论(0)
推荐(0)
摘要：
n0 叶节点总数 n1 只有1个孩子的节点总数 n2 有2个孩子节点的总数 有: n0=n2+1 不那么严密地证明一下: 假设有完美二叉树1个, 共k层 那么最下层k层就是n0=2^(k-1) 再上面一层k-1层之上, 总共的节点, 其实都是有2个孩子的节点, 即 n2=2^(k-1) -1 代换一 阅读全文
posted @ 2019-04-29 18:26
multitude
阅读(1609)
评论(0)
推荐(0)
摘要：
我觉得现在这考试, 明显就是在考数学, 看看这道题. 基本上就是说满/完全二叉树的层次和序号的关系. 假设第m个节点在k层. 那么在k层,第一个节点是 2^(k-1)(从1开始,如果从0开始就是2^(k-1)-1), 最后一个元素是 2^(k-1) + (2^(k-1)-1), 也就是说2^(k-1 阅读全文
posted @ 2019-04-29 10:13
multitude
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号