如何将一个一维数组转换为树状结构？请描述实现思路或伪代码。

回答思路

1. 指出需要利用每个节点中的父节点标识（例如 parentId）建立父子关系
2. 解释通常使用哈希表（对象/Map）建立 id 到节点的映射，实现 O(n) 复杂度
3. 说明如何根据是否存在父节点来区分根节点和子节点
4. 描述如何处理多个根节点或不存在的父节点引用等边界情况