基于层级结构分配父ID的技术实现问题咨询
2026-6-30
层级数据补全父节点问题
输入数据
| ID | Level |
|---|---|
| 1 | Level 1 |
| 2 | Level 2 |
| 3 | Level 2 |
| 4 | Level 3 |
| 5 | Level 2 |
| 6 | Level 3 |
已知层级关联：ID 1是ID 2、3、5的父节点，ID 3是ID 4的父节点。
期望输出
| ID | Level | Parent |
|---|---|---|
| 1 | Level 1 | None |
| 2 | Level 2 | 1 |
| 3 | Level 2 | 1 |
| 4 | Level 3 | 3 |
| 5 | Level 2 | 1 |
| 6 | Level 3 | 5 |
当前困境
我尝试向下遍历数据，但需要逐行向上判断当前节点是同级还是子节点（找父节点）。父节点可能出现在当前行之前的任意位置，比如ID 5的父节点是第一行的ID 1，而非紧邻的前一行节点，这是我目前解决不了的难点。
内容的提问来源于stack exchange，提问作者Ajay Shah
相关产品推荐
相关产品推荐
