Drzewo decyzyjne, nazywane także drzewem algorytmiczne, jest szczególnym rodzajem schematu blokowego, który przyjmuje postać drzewa w matematycznym tego słowa znaczeniu.
Drzewo jest dynamiczną strukturą zbudowaną z węzłów N lub wierzchołków (ang. node). Każdy z węzłów może posiadać jednego rodzica (przodka lub węzeł nadrzędny) (ang. parent node) i kilku potomków (dzieci lub węzły potomne) (ang. child node).
Węzeł, który nie posiada rodzica nazywamy węzłem głównym lub korzeniem drzewa R (ang. root node).
Węzeł, który nie posiada potomka to węzeł terminalny – liść L (ang. leaf). Drzewo może posiadać wiele liści lecz tylko jeden korzeń.