Jelaskan Breadth-first order dari Pohon biner

Dibandingkan dengan depth-first order, breadth-first order, yang selalu berusaha untuk mengnjungi simpul terdekat dengan akar yang belum dikunjunginya.

Sebuah struktur data ringkas adalah sesuatu yang mengambil tempat minimum mutlak yang mungkin, yang berdiri sebagai teori informasi bawah. Jumlah dari pohon biner yang berbeda pada  simpul adalah , Bilangan Catalan ke- (asumsikan kita melihat pohon dengan struktur yang identik sebagai sebuah kesamaan). Untuk besarnya , ini berkisar kira-kira ; sehingga kita membutuhkan setidaknya kira-kira  bit untuk menyalinnya. Oleh sebab itu sebuah pohon biner ringkas hanya membutuhkan 2 bit setiap simpul.

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:

function EncodeSuccinct(node n, bitstring structure, array data) {

if n = nil then