Pohon biner

Dalam bahasa dengan "tagged union" seperti ML, sebuah simpul pohon seringkali sebuah "tagged union" dari dua jenis simpul, di mana yang satu merupakan data dari 3-tupel, anak kiri, dan anak kanan, dan yang lain di mana sebuah daun, yang tidak memuat data dan fungsi seperti nilai nol dalam bahasa dengan "penunjuk (pointers)"