python 树形列表_python 创建目录

激活谷笔记 • 2025-01-01 14:08 • 阅读 8

在Python中，树结构可以通过定义节点类和树类来表示。下面是一个简单的二叉树实现示例：

 class TreeNode: def __init__（self, data）: self.data = data self.left = None self.right = None class BinaryTree: def __init__（self）: self.root = None def add（self, data）: if not self.root: self.root = TreeNode（data） else: self._add_recursive（self.root, data） def _add_recursive（self, node, data）: if data < node.data: if node.left is None: node.left = TreeNode（data） else: self._add_recursive（node.left, data） else: if node.right is None: node.right = TreeNode（data） else: self._add_recursive（node.right, data） def pre_order（self, start）: if start: print（start.data, end=" "） self.pre_order（start.left） self.pre_order（start.right） 使用示例 my_tree = BinaryTree（） my_tree.add（50） my_tree.add（30） my_tree.add（20） my_tree.add（40） my_tree.add（70） my_tree.add（60） my_tree.add（80） print（"Preorder traversal of the binary tree is"） my_tree.pre_order（my_tree.root）

这个例子中，`TreeNode` 类表示树的节点，包含数据、左子节点和右子节点。`BinaryTree` 类表示二叉树，包含根节点以及添加节点的方法 `add`。`add` 方法使用递归将新节点添加到树中，保持二叉搜索树的性质。`pre_order` 方法实现了树的前序遍历。

如果你需要其他类型的树结构，如N叉树或更复杂的树形结构，你可以扩展 `TreeNode` 和 `BinaryTree` 类以包含更多的属性和方法。

另外，如果你需要绘制树形结构，可以使用图形库如 `turtle` 模块，如下所示：

 import turtle def draw_tree（branch_len, t）: if branch_len < 5: return t.forward（branch_len） t.right（20） draw_tree（branch_len - 15, t） t.left（40） draw_tree（branch_len - 15, t） t.right（20） t.backward（branch_len） def main（）: t = turtle.Turtle（） my_win = turtle.Screen（） t.left（90） t.up（） t.backward（100） t.down（） t.color（"green"） draw_tree（75, t） my_win.exitonclick（） if __name__ == "__main__": main（）

这个例子使用 `turtle` 模块绘制了一棵简单的树。

python 树形列表_python 创建目录

相关推荐