Drzewo stochastyczne to graficzna reprezentacja wieloetapowego doświadczenia losowego, w którym wynik każdego etapu zależy od losowego wyboru zgodnie z określonymi prawdopodobieństwami.
Korzeń (węzeł początkowy) – punkt startowy procesu.
Węzły wewnętrzne (wierzchołki) – odpowiadają różnym możliwym etapom zdarzenia.
Gałęzie (krawędzie) – reprezentują możliwe przejścia między etapami, każda z przypisanym prawdopodobieństwem.
Liście (węzły końcowe) – odpowiadają możliwym końcowym wynikom procesu.
Prawdopodobieństwo zdarzenia to iloczyn prawdopodobieństw wzdłuż danej ścieżki drzewa.