An extended binary tree is thus recursively defined as: the empty set is an extended binary tree if T1 and T2 are extended binary trees, then denote by T1 • T2 the extended binary tree obtained by adding a root r connected to the left to T1 and to the right to T2 by adding edges when these sub-trees are non-empty.
Sebuah pohon biner diperpanjang demikian rekursif didefinisikan sebagai: Himpunan kosong adalah pohon biner diperpanjang ika T1 dan T2 yang diperpanjang pohon biner, kemudian dilambangkan dengan T1 • ​​T2 pohon biner diperpanjang diperoleh dengan menambahkan r akar terhubung ke kiri untuk T1 dan ke kanan untuk T2 dengan menambahkan tepi ketika sub-pohon yang tidak kosong.