首页二叉树遍历前序中序后序代码

二叉树遍历前序中序后序代码

时间: 2024-12-30 19:25:09 浏览: 48

### 实现二叉树前序、中序和后序遍历的代码示例 #### 前序遍历 (Preorder Traversal) 前序遍历按照根节点、左子树、右子树的顺序访问节点。 ```python def preorder_traversal(node): if node is not None: print(node.value) # 访问当前节点 preorder_traversal(node.left) # 遍历左子树 preorder_traversal(node.right) # 遍历右子树 ``` 此方法通过递归方式实现了前序遍历[^2]。 #### 中序遍历 (Inorder Traversal) 中序遍历按照左子树、根节点、右子树的顺序访问节点。 ```python def inorder_traversal(node): if node is not None: inorder_traversal(node.left) # 遍历左子树 print(node.value) # 访问当前节点 inorder_traversal(node.right) # 遍历右子树 ``` 这种方法同样采用递归来完成中序遍历操作[^1]。 #### 后序遍历 (Postorder Traversal) 后序遍历按照左子树、右子树、根节点的顺序访问节点。 ```python def postorder_traversal(node): if node is not None: postorder_traversal(node.left) # 遍历左子树 postorder_traversal(node.right) # 遍历右子树 print(node.value) # 访问当前节点 ``` 这段代码展示了如何利用递归实现后序遍历功能。这些遍历算法不仅适用于简单的数据结构，还广泛应用于编译器设计等领域[^4]。

阅读全文