二叉树的创建与遍历.docx

在 Python 中，我们可以通过定义节点类和二叉树类来创建和遍历二叉树。下面是一个简单的示例，演示了如何在 Python 中创建二叉树并进行前序、中序和后序遍历。 python # 定义二叉树节点类 class TreeNode: def __init__(self, value): self.val = value self.left = None self.right = None # 定义二叉树类 class BinaryTree: def __init__(self, root_value): self.root = TreeNode(root_value) # 前序遍历 def preorder_traversal(self, node): if node: print(node.val, end=" ") # 访问根节点 self.preorder_traversal(node.left) # 递归遍历左