Pohon biner

Salah satu penggambaran sederhana yang masih berhubungan dengan ini adalah mengunjungi simpul dari pohon dengan "preoder", meletakkan "1" untuk sebuah simpul dalan dan "0" untuk sebuah daun.  Jika pohon ini memuat data, kita dapat menyimpanya secara serempak dalam sebuah array yang berurutan dengan "preoder". Fungsi ini memenuhi: