Uma árvore de decisão é um mapa dos possíveis resultados de uma série de escolhas relacionadas. Esta permite que um indivíduo ou organização compare possíveis ações com base nos seus custos, probabilidades e benefícios. Esta pode ser usada para conduzir diálogos informais, para mapear um algoritmo, entre muitos outros.
Uma árvore de decisão geralmente começa com um único nó, que se divide em possíveis resultados. Cada um desses resultados leva a nós adicionais, que se ramificam em outras possibilidades. Assim, cria-se uma forma de árvore.
Existem três tipos de nós: nós de probabilidade, nós de decisão e nós de término. O nó de probabilidade, representado por um círculo, mostra as probabilidades de certos resultados. Um nó de decisão, representado por um quadrado, mostra uma decisão a ser tomada. Um nó de término mostra o resultado final de um caminho de decisão.