给我排序二叉树的代码

在Python中，我们可以使用递归的方式来实现二叉搜索树的排序。这里是一个基本的插入排序遍历的例子，假设我们有一个`Node`类表示二叉树节点：

class Node:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

def inorder_traversal(root):
    """
    Inorder traversal (left -> root -> right) for a binary search tree.
    It maintains the sorted order while traversing.
    """
    if root is not None:
        # Traverse left subtree first
        inorder_traversal(root.left)
        
        # Visit the current node after its left subtree
        print(root.value, end=" ")
        
        # Then traverse the right subtree
        inorder_traversal(root.right)

# 示例：
# 树结构如：5 -> 3 -> 7 -> 1 -> 4 -> 6 -> 8
root = Node(5)
root.left = Node(3)
root.right = Node(7)
root.left.left = Node(1)
root.left.right = Node(4)
root.right.left = Node(6)
root.right.right = Node(8)

inorder_traversal(root)  # 输出: 1 3 4 5 6 7 8

这段代码首先会按照左子树、当前节点、右子树的顺序遍历，由于二叉搜索树的特性（左子树所有节点值小于根节点，右子树所有节点值大于根节点），所以最后得到的就是一个排序好的序列。