递归删除树形结构的所有子节点（java和mysql实现）

---

1.业务场景

有如下树形结构:
+—0
+—1
+—2
+—4
+—5
+—3

如果删除某个父节点，则其子节点，以及其子节点的子节点，以此类推，需要全部删除。

---

2.Java实现

使用Map存储树形结构的数据，id为map的key，pid为树形结构的value。

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.concurrent.CopyOnWriteArrayList;

public class TreeNodes {
    public static void main(String[] args) {
        test();
    }

    //测试removeSons方法
    public static void test(){

        //原始的Map
        Map<Integer, Integer> t=new HashMap<Integer, Integer>();
        //   ID  PID
        t.put(1, 0);
        t.put(2, 1);
        t.put(3, 1);
        t.put(4, 2)