输入数据,打印二叉搜索树
时间: 2023-07-24 12:10:50 浏览: 37
要打印一个二叉搜索树,你需要先将输入数据转换为一棵二叉搜索树。以下是一个示例代码:
```python
class Node:
def __init__(self, val=None, left=None, right=None):
self.val = val
self.left = left
self.right = right
def insert_bst(root, val):
if not root:
return Node(val)
if val < root.val:
root.left = insert_bst(root.left, val)
elif val > root.val:
root.right = insert_bst(root.right, val)
return root
def print_bst(root):
if not root:
return
print(root.val)
print_bst(root.left)
print_bst(root.right)
```
在这里,我们首先定义了一个 Node 类来表示二叉搜索树中的节点。然后,我们定义了一个 insert_bst 函数,该函数接收一棵二叉搜索树的根节点和一个值作为参数,并将该值插入到树中。如果根节点为空,则创建一个新节点并返回。如果该值小于根节点的值,则插入到左子树中。否则,插入到右子树中。最后,我们定义了一个 print_bst 函数,该函数接收一棵二叉搜索树的根节点作为参数,并通过前序遍历打印整棵树。注意,我们使用前序遍历,因此输出结果是有序的。