建立二叉决策树伪代码

1.对输入的训练集，如果集合为空，算法结束

2.如果不能选择到一个合适的特征及其决策值，则建立叶子节点，算法结束

3.根据选择到的特征及其决策值，建立内部节点

4.依据选择到的特征及其决策值将输入的训练集划分为左、右两个子集，对每个子集递归调用本算法。

第2步中，选择哪一个特征及其决策值来划分训练集对生成的树结构影响很大，对决策树的研究基本上集中于该问题。

第3步：建立内部测试节点

第4步：根据选定特征及其决策值将训练集划分为若干个子集，对每个子集执行递归算法，子集建立的节点是本级节点的子节点。