首页 新闻 赞助 找找看

如何将具有父子关系的json格式化成树形结构数据 ?

0
悬赏园豆:20 [待解决问题]

RT,现在我有一串json字符串,需求是根据json字符串画出流程图,只要有父子关系的两个节点就连线连起来。已知:json数据中的ID和parentID形成了父子关系,即父节点的id是子节点的parentID。现在有一个很棘手的问题,比如ABCDE五个节点,其中A是E的父节点,那么AE两个节点具有父子关系,假如ABCE四个节点,每两个节点之间又形成了父子关系,再如ADE三个节点之间也形成了父子关系,那么我要画流程图的话,怎样确认所有节点的层级关系?

请问:

1)如何用js将这串json数据格式化成树形结构数据;

2)如何将层级关系找到?

还请大神能够提供一下解决的思路!万分感谢!

js
问题补充:

问题补充:
首节点:parentId为0,id为某一个值。
我现在可以用JAVA后台返回的数据画出流程图(下图就是我得到的流程图),但问题的关键还是在于我怎么确认所有节点之间的层级关系?不然的话我得到的流程图就是杂乱无章的,请问有啥思路可以解决这个问题么?

请叫我阳大官人的主页 请叫我阳大官人 | 初学一级 | 园豆:32
提问于:2017-02-24 13:24
< >
分享
所有回答(3)
0

有一个第三方的树形插件,ztree,它就可以实现你想要的功能。也是解析的json。可以了解一下。

龙行天涯 | 园豆:1794 (小虾三级) | 2017-02-24 13:50

好的谢谢,但是ztree貌似并不能解决我所问道的怎样确认层级关系这一问题?

支持(0) 反对(0) 请叫我阳大官人 | 园豆:32 (初学一级) | 2017-02-24 13:58

@请叫我阳大官人: 你是想得到一个可以看得出有层级关系的json,还是说是根据json,把这个json转换成可视化的树形结构,类似乎树形菜单那种?

支持(0) 反对(0) 龙行天涯 | 园豆:1794 (小虾三级) | 2017-02-24 14:14

@程序人生,永无止境: 根据json转化成可视化的树形结构!

支持(0) 反对(0) 请叫我阳大官人 | 园豆:32 (初学一级) | 2017-02-24 14:43

@请叫我阳大官人: 那ztree就可以实现,他是根据id和parentid来去层级关系的。不然,你就自己写js代码慢慢遍历获取了

支持(0) 反对(0) 龙行天涯 | 园豆:1794 (小虾三级) | 2017-02-24 16:22
0

先找到parentId为0的节点,画出来,然后找到parentId为上一个节点的id的节点,这样从上到下画出来就是一棵树了

诶碧司 | 园豆:1912 (小虾三级) | 2017-02-24 14:11

对的,这是正确的思路,可是我还是不明白,用js去解析这段json的话,你怎么按照顺序得到所需要的数据?

支持(0) 反对(0) 请叫我阳大官人 | 园豆:32 (初学一级) | 2017-02-24 14:45
0

parentId为0的是第一层级,下面的是第二层,以此类推  是这个意思吗?

kingreatwill | 园豆:383 (菜鸟二级) | 2017-02-24 17:57

是的,是这个意思!

支持(0) 反对(0) 请叫我阳大官人 | 园豆:32 (初学一级) | 2017-02-25 13:54
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册