一、决策树的组成

决策树是不断分枝的树形图，用以显示各种备选方案可能出现的一系列中间状态直到结局的全过程。决策树主要由节点和分枝组成，其中节点又可分为决策节点、状态节点（机遇节点）和结局节点。决策节点和状态节点的相应分枝称之为决策分枝和状态分枝。几个中间状态相继发生时，则呈现一连串状态节点呈树枝状分支，如肝组织活检方案就有“存活”和“死亡”两个相连的状态枝（概率枝），而“存活”分枝后又有多个不同节点及其相应的分枝。最终结局即后果一般位于决策树的最右端，即在最末梢的概率枝，常用出现该结局时的得益或损失的数量值来表示。一般来说 ......