决策树是一种流行的工具，广泛应用于运筹学、数据挖掘和机器学习等领域。因领域的不同而不同。我们集中在机器学习领域中应用的决策树的形式。更具体地说，决策树可以用来解决监督机器学习子领域中的分类和回归问题。

我们将详细介绍了分类问题的决策树。除非另有说明，其余部分，我们将决策树作为分类问题的一个参考。

分类决策树是二叉树的一种特殊形式，用于分类。决策树中有两种类型的节点。