Et binært træ er en ikke-lineær datastruktur, hvor en node kan have 0, 1 eller 2 noder. Hver knude består hver af en venstre markør, højre markør og et dataelement. Et binært søgetræ er et organiseret binært træ med en struktureret organisation af noder. Hvert undertræ skal også have den særlige struktur.