Jabarkan append 0 to structure; dari Pohon biner

String structure hanya memiliki  bit pada bagian akhir, di mana  adalah angka dari simpul dalam; kita bahkan tidak memerlukan untuk menyimpan panjangnya. Untuk menunjukkan bahwa tidak ada informasi yang hilang, kita dapat mengubah hasilnya kembali seperti pohon aslinya seperti ini:

function DecodeSuccinct(bitstring structure, array data) {

remove first bit of structure and put it in b

if b = 1 then

create a new node n

remove first element of data and put it in n.data