周志华《机器学习》课后答案——第4章.决策树

周志华老师的《机器学习》是一本非常难得的国内学者的好教材。为了好好学习，博主决定啃一啃周老师书中的课后习题。本人答案仅供参考，若有错误，请大神们不吝指教。（本系列文章实时更新）

1.试证明对于不含冲突数据(即特征向量完全相同但标记不同)的训练集，必存在与训练集一致(即训练误差为0)的决策树。