我們有時(shí)候會(huì)拿到一個(gè)包含p_id和id的類似樹(shù)形結(jié)構(gòu)的數(shù)據(jù)，有一款jq插件zTree就有用到這樣的數(shù)據(jù)。比如:

假設(shè)第一個(gè)元素為a節(jié)點(diǎn)，我們希望在a節(jié)點(diǎn)中加上children屬性，該屬性為數(shù)組類型，其元素為其他節(jié)點(diǎn)的p_id等于a節(jié)點(diǎn)的id的對(duì)象。

處理后的a節(jié)點(diǎn)為

處理這樣的數(shù)據(jù)我想到的是首先拿到一級(jí)節(jié)點(diǎn)，之后再用遞歸去尋找一級(jí)節(jié)點(diǎn)的子節(jié)點(diǎn)。然后直接push到一級(jí)節(jié)點(diǎn)的children里就可以了。

這里我用的vue 做測(cè)試：

待處理數(shù)據(jù)為areaArr，也就是上面截圖的areaArr，之后寫兩個(gè)方法，a，b。a方法中拿到一級(jí)節(jié)點(diǎn)，然后調(diào)用b方法拿到一級(jí)節(jié)點(diǎn)的子節(jié)點(diǎn)。

其中字節(jié)點(diǎn)可能還有子節(jié)點(diǎn)，所以b方法中使用遞歸查找子節(jié)點(diǎn)。

結(jié)果為：