python如何创建二叉树
时间: 2024-06-13 22:10:01 浏览: 13
以下是两种Python创建二叉树的方法:
1. 第一个函数,创建二叉树:
```python
def BinaryTree(r):
# 创建二叉树
return [r, [], []]
```
2. 创建二叉树,创建节点,再创建节点之间的关系:
```python
class TreeNode(object):
def __init__ (self, data, left = None, right = None):
self.data = data
self.left = left
self.right = right
def create_binary_tree(input_list=[]):
"""
通过列表构建二叉树
"""
if not input_list:
return None
# 二叉树的根节点
root = TreeNode(input_list[0])
queue = [root]
nums = 1
while nums < len(input_list):
node = queue.pop(0)
if input_list[nums]:
node.left = TreeNode(input_list[nums])
queue.append(node.left)
if nums + 1 < len(input_list) and input_list[nums + 1]:
node.right = TreeNode(input_list[nums + 1])
queue.append(node.right)
nums += 2
return root
```
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)