二叉树(以及因此有序的森林)可以表示为二进制字符串.二进制字符串是通过预先遍历二叉树获得的,每个节点记录1,每个空子树记录一个0(空链接).
这意味着如果我给了一个二叉树,我可以进行前序遍历并生成二进制序列表示.
相反也可能吗?如果我给出了这个二进制序列11011000101101010001,我可以绘制二叉树吗?
11011000101101010001
binary-tree huffman-code data-structures
binary-tree ×1
data-structures ×1
huffman-code ×1