什么是判定树？
又称决策树，是一种描述加工的图形工具，适合描述问题处理中具有多个判断，而且每个决策与若干条件有关。使用判定树进行描述时，应该从问题的文字描述中分清哪些是判定条件，哪些是判定的决策，根据描述材料中的联结词找出判定条件的从属关系、并列关系、选择关系，根据它们构造判定树。
判定树能清晰的表示复杂的条件组合与应做的动作之间的关系，它不需要任何的说明，一眼就可以看出其中的含义，因此易于掌控和使用。
判定树的组成
主要由如下4个元素组成：
- 根节点：第一个选择点，也就是我们认为能最大分割样本的条件。
- 非叶子节点：不是最终结果，中间条件，代表还需要继续走下去。
- 分支：上述条件的结果，代表了走下去的方向。
- 叶子节点：分支结束，代表了某个最终的决策结果。
判定树的左边为树根，从左向右依次排列各条件，左边的条件比右边的优先考虑。根据每个条件的取值不同，树可以产生很多分支，各分支的最右端为不同的条件取值状态下采取的行动。
比如：
