大战熟女丰满人妻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;
        }    
}

 

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

免費課程推薦 >>
技術文檔推薦 >>
主站蜘蛛池模板: 麻豆亚洲一区 | 欧美性猛交xxx嘿人猛交 | 日韩在线观看网站 | 偷拍清纯高清视频在线 | 欧美精品亚洲精品日韩专 | 国产九九视频在线观看 | 精品国产网| 亚洲自拍第二页 | 青青青青在线成人视99 | 色片网 | 四虎影视2022入口网址 | 亚洲一区播放 | 国产a免费视频 | 久久精品呦女 | 一级片手机在线观看 | 日韩欧美在线不卡 | 日本视频在线观看不卡高清免费 | 成视频年人黄网站免费视频 | 91精品免费在线观看 | 神马在线影视我不卡 | 色综合伊人色综合网亚洲欧洲 | 日本亚洲高清 | 级毛片久久久毛片精品毛片 | 日本一级爽爽爽爽 | 久色精品 | 欧美成人鲁丝片在线观看 | 欧美理伦 | 午夜婷婷| 国产九九在线视频 | 男人草女人视频 | 久久久久青草大香线综合精品 | 欧美高清国产 | 中文字幕一区二区三 | 狠狠久久| 四虎www.| 成人免费视频一区二区三区 | 夜夜夜爽爽爽久久久 | 涩涩视频免费看 | 久久88香港三级台湾三级中文 | 久久er热这里只有精品23 | 国产激情一区二区三区成人91 |