python如何建立树

在Python中，构建树结构可以通过多种方式实现，下面是一些常见的方法：

使用`treelib`库

`treelib`是一个用于创建、操作和显示树结构的Python库。

 from treelib import Tree 创建树实例 tree = Tree（） 添加节点 tree.create_node（"老王", "lw"） tree.create_node（"小王", "xw", parent="lw"） tree.create_node（"小小王", "xxw", parent="xw"） 显示树形结构 tree.show（） 

使用`anytree`库

`anytree`是另一个用于创建和操作树结构的Python库，它提供了更丰富的功能。

 from anytree import Node, RenderTree 创建家族树 grandpa = Node（"爷爷"） dad = Node（"爸爸", parent=grandpa） uncle = Node（"叔叔", parent=grandpa） me = Node（"我", parent=dad） sister = Node（"妹妹", parent=dad） cousin = Node（"表弟", parent=uncle） 打印树形结构 for pre, _, node in RenderTree（grandpa）: print（f"{pre}{node.name}"） 

使用`scikit-learn`库构建决策树

`scikit-learn`是一个强大的机器学习库，其中包含了决策树算法的实现。

 from sklearn.tree import DecisionTreeClassifier from sklearn.datasets import load_iris from sklearn.model_selection import train_test_split 加载数据集 iris = load_iris（） X_train, X_test, y_train, y_test = train_test_split（iris.data, iris.target, test_size=0.3, random_state=42） 创建决策树分类器实例 clf = DecisionTreeClassifier（） 训练模型 clf.fit（X_train, y_train） 预测 predictions = clf.predict（X_test） 

使用嵌套列表法创建树

嵌套列表法是一种直观的方式来表示树结构。

 嵌套列表创建树 myTree = [ 'a', [ 'b', [ 'd', [], [] ], [ 'e', [], [] ] ], [ 'c', [ 'f', [], [] ], [] ] ] def BinaryTree（r）: return [r, [], []] def insertLeft（root, newBranch）: t = root.pop（1） if len（t） > 1: root.insert（1, [newBranch, t, []]） else: root.insert（1, [newBranch, [], []]） return root def insertRight（root, newBranch）: t = root.pop（2） if len（t） > 1: root.insert（2, [newBranch, [], t]） else: root.insert（2, [newBranch, [], []]） return root 示例：插入节点 root = BinaryTree（'r'） insertLeft（root, 'a'） insertRight（root, 'c'） insertLeft（root, 'b'） insertLeft（root, 'd'） insertRight（root, 'e'） insertRight（root, 'f'） 

以上是使用Python构建树结构的一些方法。您可以根据具体需求选择合适的库或方法来创建树。