请实现一个函数，输入一个数组，数组中的每个元素包含id、value和parentId属性，parentId指向父节点的id（根节点的parentId为0），各id不重复且取值范围为1到n。要求将该数组转换为一棵嵌套的树形结构对象，每个节点包含id、value、parentId以及一个children数组，children中存放该节点的所有直接子节点。请写出代码并说明思路。
考察说明
考察对树结构的理解、索引构建与对象引用处理能力
回答思路
- 能正确定义输出树的节点结构
- 能处理根节点识别与父子关系挂接
- 能正确处理子节点顺序或至少保证全部挂接
- 能说明时间与空间复杂度
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。