输入10个不同整数,依次插入到一颗初始为空的二叉排序树中,并对其进行中序遍历,以验证树的正确性的验证代码
时间: 2024-02-09 07:13:03 浏览: 66
二叉排序树,并中序遍历
好的,以下是代码实现:
```python
# 定义二叉树节点
class TreeNode:
def __init__(self, val):
self.val = val
self.left = None
self.right = None
# 向二叉树中插入节点
def insert(root, val):
if not root:
root = TreeNode(val)
elif val < root.val:
root.left = insert(root.left, val)
elif val > root.val:
root.right = insert(root.right, val)
return root
# 中序遍历二叉树
def inorder(root):
if root:
inorder(root.left)
print(root.val, end=' ')
inorder(root.right)
# 输入10个不同整数
nums = [int(x) for x in input().split()]
# 依次插入到一颗初始为空的二叉排序树中
root = None
for num in nums:
root = insert(root, num)
# 对其进行中序遍历,以验证树的正确性
inorder(root)
```
你可以将这段代码复制到你的 Python 环境中运行,并输入 10 个不同的整数,程序会输出它们的中序遍历结果,以验证树的正确性。
阅读全文