---

1、二叉树结构，将字符保存在叶结点，则从根节点到叶节点的路径就代表了其编码，而叶节点的祖先路径都是它的前缀，但由于非叶结点不保存

字符，因此这种方式是具有前缀特性的不等长编码

2、从根节点出发，逐个检索0/1串，为0是访问左子树，为1时访问右子树，最终找到叶节点，从叶节点中读出字符信息，如果0/1串还没有结束，

重复找到叶节点，最终得到译码后的字符串

3、根据其不等长编码建立二叉树，即按照字符的0/1编码，建立上述的二叉树，并且在每次向下访问或创建节点时，先检测该节点是否已经被分配

字符，若已经是分配，则代表其是当前编码的前缀