数据结构课程设计建立二叉树
时间: 2024-06-13 17:09:51 浏览: 112
以下是使用Python语言实现二叉树的代码示例:
```python
class Node:
def __init__(self, data):
self.left = None
self.right = None
self.data = data
def insert(root, data):
if root is None:
return Node(data)
else:
if root.data < data:
root.right = insert(root.right, data)
else:
root.left = insert(root.left, data)
return root
def inorder_traversal(root):
if root:
inorder_traversal(root.left)
print(root.data)
inorder_traversal(root.right)
def preorder_traversal(root):
if root:
print(root.data)
preorder_traversal(root.left)
preorder_traversal(root.right)
def postorder_traversal(root):
if root:
postorder_traversal(root.left)
postorder_traversal(root.right)
print(root.data)
root = None
root = insert(root, 50)
root = insert(root, 30)
root = insert(root, 20)
root = insert(root, 40)
root = insert(root, 70)
root = insert(root, 60)
root = insert(root, 80)
print("Inorder traversal:")
inorder_traversal(root)
print("Preorder traversal:")
preorder_traversal(root)
print("Postorder traversal:")
postorder_traversal(root)
```
该代码实现了二叉树的创建和三种遍历方式(中序遍历、前序遍历和后序遍历)。其中,`Node`类表示二叉树的节点,`insert`函数用于向二叉树中插入节点,`inorder_traversal`、`preorder_traversal`和`postorder_traversal`函数分别实现了中序遍历、前序遍历和后序遍历。
阅读全文