描述决策树，对应《机器学习》周志华，第四章数据结构中树的概念树（Tree）是n个结点的有限集。任意一棵非空树中(1)有且仅有一个特定的结点被称作根结点(2)n>1，其余结点可分为m个互不相交的有限集T1,T2,……Tn，每个集合本身又是一棵树.决策树一般的，决策树包含一个根节点，若干个内部节点和若干个叶子节点，叶节点对应着一个决策树所描述的样本的一个决策结果，其他的每个节点对应了一个属性测试