根据描述创建二叉树

/*
 * 题目思路：
 * 1. 使用一个HashMap来存储所有节点值对应的TreeNode。
 * 2. 使用一个HashSet来记录所有有父节点的节点，这样可以通过遍历来确定根节点（即没有父节点的节点）。
 * 3. 使用Java Stream API来遍历descriptions数组，为每个节点创建TreeNode对象，更新父子关系。
 * 4. 最后从HashMap中获取根节点并返回。
 */
import java.util.*;
import java.util.stream.Collectors;

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

public class Solution {
    public TreeNode createBinaryTree(int[][] descriptions) {
        Map<Integer, TreeNode> map = new HashMap<>();
        Set<Integer> children = new HashSet<>();

        Arrays.stream(descriptions).forEach(desc -> {
            int parent = desc[0], child = desc[1], isLeft = desc[2];
            TreeNode parentNode = map.computeIfAbsent(parent, k -> new TreeNode(parent));
            TreeNode childNode = map.computeIfAbsent(child, k -> new TreeNode(child));

            if (isLeft == 1) {
                parentNode.left = childNode;
            } else {
                parentNode.right = childNode;
            }

            children.add(child);
        });

        return map.entrySet().stream()
                .filter(entry -> !children.contains(entry.getKey()))
                .map(Map.Entry::getValue)
                .findFirst()
                .orElse(null); // 应该不会执行到这里，因为保证了有效的二叉树
    }
}