递增顺序搜索树

/*
 * 题目思路：
 * 1. 使用Java Stream的API和Lambda表达式，对二叉搜索树进行中序遍历。
 * 2. 将结果转换为一个只有右子节点的链表。
 */
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

public class Solution {
    public TreeNode increasingBST(TreeNode root) {
        List<Integer> values = new ArrayList<>();
        inorderTraversal(root, values);
        TreeNode dummy = new TreeNode(0); // 虚拟根节点
        TreeNode current = dummy;
        for (int val : values) {
            current.right = new TreeNode(val); // 生成新节点
            current = current.right; // 移动到下一个节点
        }
        return dummy.right;
    }

    private void inorderTraversal(TreeNode node, List<Integer> values) {
        if (node == null) return;
        inorderTraversal(node.left, values); // 递归遍历左子树
        values.add(node.val); // 添加节点值
        inorderTraversal(node.right, values); // 递归遍历右子树
    }
}