Et binærtre er et Rotfast tre hvor alle noder har enten 0, 1 eller 2 barn
Fullt binærtre
Alle interne noder har to barn
Link to original
Perfekt binærtre
Alle løvnoder har nøyaktig samme dybde
Link to original
Balansert binærtre
Alle løvnoder har ca samme dybde, men definisjon varierer Samme asymptotisk dybde
Link to original