定义二叉树建立函数建立一棵二叉树python
时间: 2023-07-07 11:46:29 浏览: 100
建立二叉树
好的,以下是一个简单的Python代码,用于定义并建立一棵二叉树:
```python
class Node:
def __init__(self, data):
self.left = None
self.right = None
self.data = data
def build_tree():
root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)
root.left.right = Node(5)
return root
```
在这里,我们定义了一个名为`Node`的类,它有三个属性:`left`、`right`和`data`。然后,我们定义了一个名为`build_tree`的函数,它创建并返回一棵二叉树。具体而言,这棵二叉树包含五个节点,它们的值分别为1、2、3、4和5,它们之间的关系如下图所示:
```
1
/ \
2 3
/ \
4 5
```
你可以根据自己的需要修改此代码,以便创建适合你数据结构问题的二叉树。
阅读全文