大战熟女丰满人妻av-荡女精品导航-岛国aaaa级午夜福利片-岛国av动作片在线观看-岛国av无码免费无禁网站-岛国大片激情做爰视频

專注Java教育14年 全國咨詢/投訴熱線:400-8080-105
動力節點LOGO圖
始于2009,口口相傳的Java黃埔軍校
首頁 學習攻略 Java學習 實現Java遞歸樹的代碼

實現Java遞歸樹的代碼

更新時間:2022-12-29 11:12:47 來源:動力節點 瀏覽1591次

實現Java遞歸樹的代碼是什么?動力節點小編來告訴大家。 

package cn.com.showinfo.util;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import com.alibaba.fastjson.JSON;
/**
 * @author lele
 * 2018-10-19
 */
public class TreeTest {   
     private Integer id ;
        private Integer pId ;
        private String name;
        private List<TreeTest> children;
        public TreeTest() {            
        }                
        public TreeTest(Integer id, Integer pId, String name) {
            super();
            this.id = id;
            this.pId = pId;
            this.name = name;
        }
        public Integer getId() {
            return id;
        }
        public void setId(Integer id) {
            this.id = id;
        }
        public Integer getpId() {
            return pId;
        }
        public void setpId(Integer pId) {
            this.pId = pId;
        }
        public String getName() {
            return name;
        }
        public void setName(String name) {
            this.name = name;
        }                
        public List<TreeTest> getChildren() {
            return children;
        }
        public void setChildren(List<TreeTest> children) {
            this.children = children;
        }                
        @Override
        public String toString() {
            return "TreeTest [id=" + id + ", pId=" + pId + ", name=" + name
                    + ", children=" + children + "]";
        }               
        //測試數據        
        public static void main(String[] args) {
            Map<Integer,TreeTest> map = new HashMap<Integer,TreeTest>();           
            TreeTest terr1 = new TreeTest(1,0,"一級父節點");
            TreeTest terr2 = new TreeTest(2,1,"一級1子節點");
            TreeTest terr3 = new TreeTest(3,2,"一級2子節點");
            TreeTest terr4 = new TreeTest(4,0,"二級父節點");
            TreeTest terr5 = new TreeTest(5,4,"二級1子節點");
            TreeTest terr6 = new TreeTest(6,4,"二級1子節點2");
            TreeTest terr7 = new TreeTest(7,3,"一級3子節點");
            TreeTest terr8 = new TreeTest(8,5,"二級2子節點");
            map.put(terr1.getId(), terr1);
            map.put(terr2.getId(), terr2);
            map.put(terr3.getId(), terr3);
            map.put(terr4.getId(), terr4);
            map.put(terr5.getId(), terr5);
            map.put(terr6.getId(), terr6);
            map.put(terr7.getId(), terr7);
            map.put(terr8.getId(), terr8);
            List<TreeTest> li =  getChildren(map,0,1);            
            System.out.println(JSON.toJSON(li));
        }       
        public static List<TreeTest> getChildren(Map<Integer,TreeTest> trees,Integer id,Integer leve){
            List<TreeTest> list = new ArrayList<TreeTest>();        
            for (TreeTest tree : trees.values()) {
                if(id == tree.getpId()){            
                    System.out.println("-遞歸" + tree.toString());
                    List<TreeTest> chidren = getChildren(trees,tree.getId(),++leve);
                    list.add(tree);//本身
                    tree.setChildren(chidren);//子節點
                    leve--;
                }                
            }
            return list;
        }    
}

 

提交申請后,顧問老師會電話與您溝通安排學習

免費課程推薦 >>
技術文檔推薦 >>
主站蜘蛛池模板: 国产不卡视频在线播放 | 欧美精品网 | 狠狠色伊人亚洲综合成人 | 天天射天天舔 | 四虎网站在线播放 | 四虎影视www四虎免费 | 国产精品香蕉在线观看首页 | 亚洲影院中文字幕 | 男人天堂a在线 | 天天摸夜夜添狠狠添2018 | 免费视频久久 | 一极毛片| 久久99精品久久久久久牛牛影视 | 国产精品夜色一区二区三区 | 色综色 | 99久久综合九九亚洲 | 999国产精品999久久久久久 | 夜色成人影院在线www | 波多野结衣 久久 | 天天干夜干| 国产精品久久久久不卡绿巨人 | 国产在线视频凹凸分类 | 国内精品一级毛片免费看 | 亚洲美女精品视频 | 欧美国产精品一区二区免费 | 亚洲va久久久噜噜噜久久男同 | 欧美成人免费高清网站 | 亚洲精品人成无码中文毛片 | 999国产精品 | 四虎在线最新地址公告 | 欧美毛片一级的免费的 | 成人国产欧美精品一区二区 | 福利姬视频在线观看 | 亚洲欧美日韩专区 | 日本工番囗番全彩本子大全 | 日韩欧美成人免费中文字幕 | 久久香蕉国产线看观看8青草 | 91伦理| 久久久久久久国产精品 | 波多野结衣 一区二区 | 网站黄色在线观看 |