We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Tree: Huffman Decoding
  2. Discussions

Tree: Huffman Decoding

  • willy756_taiwan
     + 1 comment

    Notice: In python, The null of node data judgement condition should be "\0" rather than "", " " or None.('\0' is treated simply as a character within a string.)

    def decodeHuff(root, s):
    pointer = root
    decode_s = ""
    for c in s:
        if c=="1":
            pointer=pointer.right
        else:
            pointer = pointer.left
        if pointer.data!='\0':
            decode_s += pointer.data
            pointer = root
    print(decode_s)