中序遍历的visit函数的具体代码
时间: 2024-09-26 07:07:49 浏览: 29
中序遍历(Inorder Traversal)的 `visit` 函数通常用于二叉搜索树(BST),其特点是按照 key 的升序排列。函数会先访问左子树、然后访问根节点、最后访问右子树。在Python中,你可以用递归的方式实现 `visit` 函数,如下:
```python
def in_order_visit(node):
"""
In-order traversal function for a binary search tree.
Args:
node (TreeNode): The current node in the traversal.
Returns:
None
"""
if node is not None: # If the node exists
in_order_visit(node.left) # Visit left subtree recursively
print(node.val) # Visit the current node
in_order_visit(node.right) # Visit right subtree recursively
# Usage example:
root = TreeNode(5)
root.left = TreeNode(3)
root.right = TreeNode(7)
root.left.left = TreeNode(2)
root.left.right = TreeNode(4)
in_order_visit(root) # Output: 2 3 4 5 7
```
在这个例子中,`val` 可能是你自定义的数据结构中的值字段,代表当前节点的键值。`print(node.val)` 表示访问并打印当前节点的值。
阅读全文