摘要：繼續(xù)填上篇文章的坑，這里來(lái)講一下后臺(tái)如何構(gòu)造多叉樹，這樣前臺(tái)就可接收到數(shù)據(jù)遞歸構(gòu)造樹形菜單了。

繼續(xù)填上篇文章的坑，這里來(lái)講一下后臺(tái)java如何構(gòu)造多叉樹，這樣前臺(tái)就可接收到數(shù)據(jù)遞歸構(gòu)造樹形菜單了。

我們來(lái)理一下如何實(shí)現(xiàn)構(gòu)造多叉樹的邏輯吧，其實(shí)整個(gè)問(wèn)題概括起來(lái)就是
1、構(gòu)造一個(gè)實(shí)體類，用來(lái)存儲(chǔ)節(jié)點(diǎn)，所以我們構(gòu)造的需要四個(gè)對(duì)象（id，pid，name，和chirenList）
2、構(gòu)造菜單結(jié)構(gòu)
3、構(gòu)造子菜單，如此循環(huán)，通過(guò)pid判斷上級(jí)菜單

具體實(shí)現(xiàn)：
1、這里構(gòu)造Tree.java實(shí)體類

package com.tcl.jr.crm.entity;

/**
 * 類名稱：Tree
 * 類描述：樹形結(jié)構(gòu)
 */
public class Tree {

    private String id;
    private String pId;
    private String name;
    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public String getpId() {
        return pId;
    }

    public void setpId(String pId) {
        this.pId = pId;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public String toString() {
        return "Tree [id=" + id + ", pId=" + pId + ", name=" + name + "]";
    }

}

2、封裝樹形結(jié)構(gòu)類，這里我封裝成一個(gè)通用的工具類，方便項(xiàng)目中使用，MenuTreeUtil.java，完整代碼如下，可直接復(fù)制使用：

package com.tcl.jr.crm.util;

import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;

import com.tcl.jr.crm.entity.Tree;

/**
 * 類名稱：MenuTreeUtil
 * 類描述：遞歸構(gòu)造樹型結(jié)構(gòu)
 */
public class MenuTreeUtil {
    
    public static Map mapArray = new LinkedHashMap();  
    public List menuCommon;  
    public List