建立一个二叉树
时间: 2023-09-15 12:24:27 浏览: 80
数据结构实验
好的,以下是一个简单的二叉树的实现示例,您可以参考一下:
```python
class Node:
def __init__(self, val):
self.left = None
self.right = None
self.val = val
class BinaryTree:
def __init__(self):
self.root = None
def insert(self, val):
if self.root is None:
self.root = Node(val)
else:
self._insert(val, self.root)
def _insert(self, val, node):
if val < node.val:
if node.left is None:
node.left = Node(val)
else:
self._insert(val, node.left)
else:
if node.right is None:
node.right = Node(val)
else:
self._insert(val, node.right)
```
这是一个二叉搜索树的实现,可以使用 `insert` 方法向其中插入新的节点,每次插入时会按照节点值的大小来进行递归插入。使用方法如下:
```python
# 创建一个二叉树对象
tree = BinaryTree()
# 插入节点
tree.insert(5)
tree.insert(3)
tree.insert(7)
tree.insert(1)
tree.insert(4)
```
这样就创建了一个包含 5、3、7、1、4 的二叉搜索树。
阅读全文