An artifact, which in some textbooks is called an extended binary tree is needed for that purpose.
Artefak, yang dalam beberapa buku teks disebut pohon biner diperpanjang diperlukan untuk tujuan itu.