给出前缀码0010101010110000111所对应的一个二叉树
root
/ \
0 1
/ \
0 1
/ \ / \
1 0 1 1
/ \
0 1
其中,根节点代表空字符串,左子树代表以0为前缀的字符串,右子树代表以1为前缀的字符串。叶子节点表示具体的编码值,例如叶子节点0010表示字符串"00"的编码为0010。
原文地址: https://www.cveoy.top/t/topic/gU7c 著作权归作者所有。请勿转载和采集!