从根节点开始，使用某种特征选取准则，如信息增益，选取剩余特征作为节点，树不一定是二叉树，每一层的节点为某个特征，每一层的节点个数为父节点特征的distinct数，每个节点对应的样本数小于父节点对应的样本数，当节点特征对应的信息增益小于某个值时，选择该节点对应样本中最大的类别作为叶节点，停止这个分支的构建。
例题：参考《统计学习方法》李航 例5.3
来源：CSDN
作者：厉害了我的汤
链接：https://blog.csdn.net/YD_2016/article/details/104055032