决策树算法

分支节点：度不为0的节点

决策树是一个树结构

每个非叶子结点表示一个特征属性上的测试，每个分支代表这个特征属性在某个值域上的输出，而某个叶节点存放一个类别。

决策过程：从根节点开始，测试待分类项中相应的特征属性，并按照其值选择输出分支，直到到达叶子结点，将叶子结点存放的类别作为决策结果

决策树模型核心：

节点和有向边

节点有内部节点和叶节点2种类型

内部节点表示一个特征，叶子结点表示一个类