Ein Binärbaum ist eine nichtlineare Datenstruktur. Er wird als Binärbaum bezeichnet, weil jeder Knoten maximal zwei Kinder hat. Diese Kinder werden als linke Kinder und rechte Kinder bezeichnet. Er kann auch als ein ungerichteter Graph interpretiert werden, in dem der oberste Knoten als Wurzel bezeichnet wird. Im Gegensatz zu linearen Datenstrukturen, die nur auf eine Weise durchlaufen werden können, kann ein Baum auf verschiedene Arten durchlaufen werden. Wir können einen Baum traversieren, indem wir ihn entlang der Tiefe oder der Breite erkunden.