从文件读入整数序列,生成二叉排序树
时间: 2023-08-19 21:05:10 浏览: 197
以下是使用 Python 语言从文件中读入整数序列,生成二叉排序树的示例代码:
```python
class TreeNode:
def __init__(self, val):
self.val = val
self.left = None
self.right = None
def insert(root, val):
if root is None:
return TreeNode(val)
elif val < root.val:
root.left = insert(root.left, val)
else:
root.right = insert(root.right, val)
return root
def build_BST(filename):
root = None
with open(filename, 'r') as f:
for line in f:
val = int(line.strip())
root = insert(root, val)
return root
```
以上代码中,`TreeNode` 表示二叉排序树的节点,包含值 `val`,以及左右子节点 `left` 和 `right`。`insert` 函数用于向二叉排序树中插入新节点,并保证树的排序性质。`build_BST` 函数用于从文件中读入整数序列,并构建二叉排序树。该函数首先读取文件中的每一行,将字符串转换为整数,并将其插入到二叉排序树中。最终返回根节点 `root`。
阅读全文