二分查找树遍历法，按序toString

二分查找树（Binary Search Tree，BST）是一种常用的数据结构，它具有以下特点：

每个节点都包含一个键值，且键值具有可比较性。
左子树中的所有节点的键值小于根节点的键值。
右子树中的所有节点的键值大于根节点的键值。
左右子树也是二分查找树。

遍历法是指按照一定的顺序访问二分查找树中的所有节点。常见的遍历法有三种：前序遍历、中序遍历和后序遍历。

前序遍历（Preorder Traversal）：先访问根节点，然后递归地遍历左子树和右子树。
中序遍历（Inorder Traversal）：先递归地遍历左子树，然后访问根节点，最后递归地遍历右子树。
后序遍历（Postorder Traversal）：先递归地遍历左子树和右子树，最后访问根节点。

按序toString是指将二分查找树按照中序遍历的顺序转化为字符串表示。具体实现可以使用递归或迭代的方式进行。

以下是一个示例的Java代码实现：

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    
    public TreeNode(int val) {
        this.val = val;
    }
}

public class BSTTraversal {
    public static String inorderToString(TreeNode root) {
        StringBuilder sb = new StringBuilder();
        inorderTraversal(root, sb);
        return sb.toString();
    }
    
    private static void inorderTraversal(TreeNode node, StringBuilder sb) {
        if (node == null) {
            return;
        }
        
        inorderTraversal(node.left, sb);
        sb.append(node.val).append(" ");
        inorderTraversal(node.right, sb);
    }
    
    public static void main(String[] args) {
        // 构建一个二分查找树
        TreeNode root = new TreeNode(4);
        root.left = new TreeNode(2);
        root.right = new TreeNode(6);
        root.left.left = new TreeNode(1);
        root.left.right = new TreeNode(3);
        root.right.left = new TreeNode(5);
        root.right.right = new TreeNode(7);
        
        // 按序转化为字符串并输出
        String result = inorderToString(root);
        System.out.println(result);  // 输出：1 2 3 4 5 6 7
    }
}

对于二分查找树遍历法按序toString的应用场景，常见的包括但不限于：