结构化分析工具之判定树

Posted 2021-03-12 yilang

什么是判定树？

又称决策树，是一种描述加工的图形工具，适合描述问题处理中具有多个判断，而且每个决策与若干条件有关。使用判定树进行描述时，应该从问题的文字描述中分清哪些是判定条件，哪些是判定的决策，根据描述材料中的联结词找出判定条件的从属关系、并列关系、选择关系，根据它们构造判定树。

判定树能清晰的表示复杂的条件组合与应做的动作之间的关系，它不需要任何的说明，一眼就可以看出其中的含义，因此易于掌控和使用。

判定树的组成

主要由如下4个元素组成：

• 根节点：第一个选择点，也就是我们认为能最大分割样本的条件。
• 非叶子节点：不是最终结果，中间条件，代表还需要继续走下去。
• 分支：上述条件的结果，代表了走下去的方向。
• 叶子节点：分支结束，代表了某个最终的决策结果。

判定树的左边为树根，从左向右依次排列各条件，左边的条件比右边的优先考虑。根据每个条件的取值不同，树可以产生很多分支，各分支的最右端为不同的条件取值状态下采取的行动。

比如：