Двоично дърво със специални възли, замяна на всеки null поддърво. Редовно всеки възел има две деца, и всеки специален възел е без деца.