数据结构中的树的结点和机器学习中决策树的结点有一个很大的不同就是,数据结构中的树的每个叶结点都是独立的. 树的高度(Height)指叶结点的最大层树(不包含根结点) 一.树的建立 树可以这样定义:一棵树由一系列结点和一系列连接结点的边组成 树也可以这样定义: 一棵树有根和其他子树组成,这些子树也是树 在python,使用的定义都是后者. 1.1.list of lists 对于一个list:['q',[],[]],代表的是一棵树(子树),'q'是根结点,[],[]分别左右两个子结点.所以,有一个…