创建一个二叉树,再先序遍历
时间: 2024-10-28 07:04:11 浏览: 11
Project2_二叉树_先序遍历_后序遍历_中序遍历_
创建一个二叉树通常涉及定义节点类,每个节点包含一个值以及两个指向左右子节点的引用。在Python中,可以这样做:
```python
class Node:
def __init__(self, value):
self.value = value
self.left = None
self.right = None
# 示例:创建一个简单的二叉树
root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)
root.left.right = Node(5)
# 先序遍历:根 -> 左 -> 右
def preorder_traversal(node):
if node is not None:
print(node.value, end=" -> ")
preorder_traversal(node.left)
preorder_traversal(node.right)
```
在这个例子中,`preorder_traversal`函数会按照先序遍历(即根节点 -> 左子树 -> 右子树)的方式打印出树的节点值。
阅读全文