输入10个不同整数,依次插入到一颗初始为空的二叉排序树中,并对其进行中序遍历,以验证树的正确性。的代码
时间: 2024-02-09 19:12:54 浏览: 71
二叉排序树的插入,中序遍历其结果
好的,以下是代码实现:
```python
class Node:
def __init__(self, val):
self.val = val
self.left = None
self.right = None
def insert(root, val):
if not root:
return Node(val)
if val < root.val:
root.left = insert(root.left, val)
else:
root.right = insert(root.right, val)
return root
def inorder(root):
if root:
inorder(root.left)
print(root.val)
inorder(root.right)
# 构造二叉排序树
root = None
nums = [1, 3, 5, 7, 9, 2, 4, 6, 8, 10]
for num in nums:
root = insert(root, num)
# 中序遍历并输出结果
inorder(root)
```
输出结果为:
```
1
2
3
4
5
6
7
8
9
10
```
以上代码实现了对10个不同整数依次插入到一颗初始为空的二叉排序树中,并进行中序遍历的操作。
阅读全文