| Binární strom | Speciální případ n-árního stromu. Každý vnitřní uzel může mít nejvýše dva následníky (syny). |
| Binární vyhledávací strom | = BVS Binární strom, pro nějž platí: Je-li y vrchol v levém podstromu, potom hodnota vrcholu y (klíč) < hodnota vrcholu x. Je-li y vrchol v pravém podstromu, potom hodnota vrcholu y (klíč) > hodnota vrcholu x. |
| n - ární strom | Strom jehož vnitřní uzel (i kořen) může mít maximálně n prvků. Např. Binární strom může mít maximálně 2 následníky (tedy 2, 1, nebo 0 - pak se jedná o list). |
| Obecný strom | Obecný strom jehož uzel může mít libovolný počet následníků, není vázán podmínkou, že každý uzel musí mít (musí maximálně mít) n prvků. Tento strom se tak lehce může stát např. ADT seznamem nebo grafem. |
| Přímý průchod (preorder) | Způsob průchodu Binárním stromem, kdy vypisujeme nejdříve rodiče, pak levého syna (následníka) a naposled pravého syna. |
| Vnítřní průchod (inorder) | Způsob průchodu Binárním stromem, kdy vypisujeme nejdříve levého syna, pak rodiče a naposled pravého syna. |
| Zpětný průchod (postorder) | Způsob průchodu Binárním stromem, kdy vypisujeme nejdříve levého syna, pak pravého syna a naposled rodiče. |