早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求叶子带权为149162536496481100的最优二叉树,写出该二叉树对应的前缀码

题目详情
求叶子带权为1 4 9 16 25 36 49 64 81 100的最优二叉树,写出该二叉树对应的前缀码
▼优质解答
答案和解析
385
199 266
64 55 100 166
30 25 81 85
16 14 36 49
9 5
1 4
1:010110 4:010111 9:01010 16:0100 25:011 36:1110 49:1111 64:00 81:110 100:10
1