二叉树python代码
时间: 2023-10-12 10:55:27 浏览: 51
当然,我可以为您提供一个简单的二叉树的 Python 代码示例:
```python
class Node:
def __init__(self, data):
self.data = data
self.left = None
self.right = None
def insert(root, data):
if root is None:
return Node(data)
else:
if data < root.data:
root.left = insert(root.left, data)
else:
root.right = insert(root.right, data)
return root
def inorder_traversal(root):
if root:
inorder_traversal(root.left)
print(root.data, end=" ")
inorder_traversal(root.right)
# 创建一个空的根节点
root = None
# 插入数据
root = insert(root, 5)
root = insert(root, 3)
root = insert(root, 7)
root = insert(root, 1)
root = insert(root, 4)
# 中序遍历二叉树
print("二叉树的中序遍历结果为:")
inorder_traversal(root)
```
这个代码定义了一个 `Node` 类来表示二叉树的节点,然后定义了 `insert` 函数来插入节点,并使用递归方式将节点插入到正确的位置。`inorder_traversal` 函数用于中序遍历二叉树,并将节点的值打印出来。
请注意,这只是一个简单的示例,可能不包含所有的二叉树操作。您可以根据自己的需求进行扩展和修改。