Sind Binärbäume Graphen?

Ja, Binärbäume sind Graphen.

Besondere Eigenschaften solcher Graphen sind:

• Ein Knoten ist als Wurzelknoten ausgezeichnet.
• Binärbäume sind zusammenhängende Graphen.
• Binärbäume enthalten keine geschlossenen Pfade.

Weitere Informationen.