决策树由决策结点、机会结点与结点间的分枝连线组成。通常，人们用方框表示决策结点，用圆圈表示机会结点，从决策结点引出的分枝连线表示决策者可作出的选择，从机会结点引出的分枝连线表示机会结点所示事件发生的概率。

　　在利用决策树解题时，应从决策树末端起，从後向前，步步推进到决策树的始端。在向前推进的过程中，应在每一阶段计算事件发生的期望值。需特别注意，如果决策树所处理问题的计划期较长，计算时应考虑资金的时间价值。

　　计算完毕後，开始对决策树进行剪枝，在每个决策结点删去除了最高期望值以外的其他所有分枝，最後步步推进到第一个决策结点，这时就找到了问题的最佳方案。