root
           / \
          0   1
         /     \
        0       1
       / \     / \
      1   0   1   1
               / \
              0   1

其中,根节点代表空字符串,左子树代表以0为前缀的字符串,右子树代表以1为前缀的字符串。叶子节点表示具体的编码值,例如叶子节点0010表示字符串"00"的编码为0010。

给出前缀码0010101010110000111所对应的一个二叉树

原文地址: https://www.cveoy.top/t/topic/gU7c 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录