递增顺序搜索树

/*
 * 题目思路：
 * 1. 使用中序遍历将所有节点的值按递增顺序存入列表中。
 * 2. 创建一个新的树，将列表中的值依次作为右子节点插入。
 * 3. 使用 Java Stream API 优化代码。
 */

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

public class Solution {
    public TreeNode increasingBST(TreeNode root) {
        List<Integer> values = new ArrayList<>();
        inorder(root, values);
        TreeNode dummyNode = new TreeNode(0);
        TreeNode current = dummyNode;
        values.stream().forEach(val -> {
            current.right = new TreeNode(val);
            current = current.right;
        });
        return dummyNode.right;
    }
    
    private void inorder(TreeNode node, List<Integer> values) {
        if (node == null) return;
        inorder(node.left, values);
        values.add(node.val);
        inorder(node.right, values);
    }
}