CART算法中某一特征被使用后还能被重复使用吗？

假设有m个特征，其中一个特征Xi再某一节点的分裂中被使用，那么之后的节点的分裂还能继续使用它吗？

在经典决策树算法（ID3、C4.5、CART）中不存在“特征能否继续使用“这样的问题，而应该考虑的是在当前分支下，该特征能否可再次划分（或是是否还有可利用的价值），而不能再次划分的意思就是在当前分支内，该特征只有唯一的值（或者按照C4.5中的定义：该特征的分裂信息为0）。

如果不能划分=>该特征消耗。

下面先说说ID3和C4.5。

如果Xi是离散特征：

ID3和C4.5在离散特征上都是多叉树，就是按照该特征的全部特征值进行分裂，那么显然分裂后的任意一个分支内特征Xi只有唯一的值，所以该特征消耗掉了。

如果Xi是连续特征：

ID3没法处理，略过。C4.5是将连续特征进行排序，按照相邻离散值的中点进行分裂，可以说在连续特征上，C4.5是二叉分裂的。如果该连续特征只有两个离散值，那么一次分裂就会消耗掉这个特征；如果有多个离散值，那么可以经受多次分裂。

最后再说CART算法：

CART算法是二叉树，也就是无论Xi是连续特征还是离散特征都是二叉分裂的。那么如果Xi有多于2个离散值，即便Xi是离散特征，也可以经受多次分裂，也就是你说的能被重复利用。

啰嗦这么多，实际上就是一句话：如果在该分支下特征Xi还能继续被分，那就可以使用，否则不可使用。