
1 goofish 2023-04-19 10:35:49 +08:00 节点的父节点有多个,子节点只有一个?这个树怎么和一般的树不大一样,确定没写反么 |
2 particlec OP 没有写反,就是父节点多个,子节点一个,我头都快想破了,写的都不对 |
3 zhy0216 2023-04-19 10:42:15 +08:00 1. 转成 parentToChildMap 2. 找到没有 parent 的 nodes 3. dfs 遍历第二步的 nodes |
4 particlec OP 关键是我节点线 的顺序是乱的,子节点可以 递归,父节点有点麻烦 |
5 jifengg 2023-04-19 12:24:03 +08:00 [吐槽:把你的父子节点的定义调换一下不就是普通的树了?] 以下不吐槽: 假设你有节点 id: n1, n2, n3, n4 连线信息 {to:n1,from:n2} ,表示:节点 n1 有一个父节点 n2 。对吧 连线信息:[ {to:n1,from:n2}, {to:n1,from:n3}],表示,节点 n2 、n3 都有一个子节点 n1 ,对吧。 这个信息,最后结构是 {id:n1,parents:[{id:n2,...},{id:n3,...}]},对吧。 所以,还有啥复杂的呢? |