标签: algorithm binary-tree computer-science huffman-code
如何证明对于每个绝对二叉树(每个节点都有0或2个子节点),存在一个可由所述树表示的霍夫曼序列。
任何提示都将非常感谢!
答案 0 :(得分:1)
建设性证明:如果a_1,...,a_k是叶子的深度,则系列可能是b_1 = 2 ^( - a_1),...,b_k = 2 ^( - a_k)。