決策樹由決策結點、機會結點與結點間的分枝連線組成。通常,人們用方框表示決策結點,用圓圈表示機會結點,從決策結點引出的分枝連線表示決策者可作出的選擇,從機會結點引出的分枝連線表示機會結點所示事件發生的概率。
在利用決策樹解題時,應從決策樹末端起,從後向前,步步推進到決策樹的始端。在向前推進的過程中,應在每一階段計算事件發生的期望值。需特別注意,如果決策樹所處理問題的計劃期較長,計算時應考慮資金的時間價值。
計算完畢後,開始對決策樹進行剪枝,在每個決策結點刪去除了最高期望值以外的其他所有分枝,最後步步推進到第一個決策結點,這時就找到了問題的最佳方案。