python创建二叉树
时间: 2023-11-11 13:05:20 浏览: 88
二叉树的创建与遍历.zip
Python可以通过定义一个二叉树节点的类来创建二叉树。每个节点可以有一个值,以及左子树和右子树的引用。以下是一个示例代码来创建一个二叉树:
```python
# 定义二叉树节点类
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
# 创建二叉树
root = TreeNode(1) # 根节点
root.left = TreeNode(2) # 左子树
root.right = TreeNode(3) # 右子树
```
以上代码创建了一个二叉树,根节点的值为1,左子树的值为2,右子树的值为3。
阅读全文