创建二叉树,并使用前序遍历、中序遍历、后序遍历进行输出
时间: 2024-11-30 18:17:02 浏览: 14
二叉树的三种遍历
4星 · 用户满意度95%
创建二叉树通常涉及定义一个节点结构,包含两个子节点引用(left 和 right)以及一个存储数据的值。以下是创建一个基本二叉树节点的伪代码示例:
```python
class TreeNode:
def __init__(self, value):
self.value = value
self.left = None
self.right = None
```
然后你可以通过递归的方式来进行前序遍历(根-左-右)、中序遍历(左-根-右)和后序遍历(左-右-根):
- **前序遍历** (Root -> Left -> Right):
```python
def preorder_traversal(node):
if node is not None:
print(node.value)
preorder_traversal(node.left)
preorder_traversal(node.right)
```
- **中序遍历** (Left -> Root -> Right):
```python
def inorder_traversal(node):
if node is not None:
inorder_traversal(node.left)
print(node.value)
inorder_traversal(node.right)
```
- **后序遍历** (Left -> Right -> Root):
```python
def postorder_traversal(node):
if node is not None:
postorder_traversal(node.left)
postorder_traversal(node.right)
print(node.value)
```
阅读全文