递归删除树节点

简介: 递归删除树节点
public int delete(Long id) {
        //删除权限的集合ids
        List<Long> ids = new ArrayList<>();
        ids.add(id);
        //递归的将一级分类下的id也加入到集合中
        this.getIds(ids,id);
        SmsPermissionExample example = new SmsPermissionExample();
        example.createCriteria().andIdIn(ids);
        return smsPermissionMapper.deleteByExample(example);
    }
    //递归获取所有的节点
    private void getIds(List<Long> ids, Long id) {
        SmsPermissionExample example = new SmsPermissionExample();
        example.createCriteria().andPidEqualTo(id);
        List<SmsPermission> smsPermissions = smsPermissionMapper.selectByExample(example);
        //遍历二级分类的对象,把二级分类的id加入到要删除的集合中
        if(smsPermissions.size()>0){
            for (SmsPermission permission : smsPermissions) {
                Long permissionId = permission.getId();
                ids.add(permissionId);
                //把二级分类的每一个ID,查询它下面的子节点
                this.getIds(ids,permissionId);
            }
        }
    }
相关文章
|
10月前
代码随想录Day18 LeetCode235 二叉搜索树的公共祖先 T701二叉搜索树中的插入操作 T140 删除二叉搜索树中的公共节点
代码随想录Day18 LeetCode235 二叉搜索树的公共祖先 T701二叉搜索树中的插入操作 T140 删除二叉搜索树中的公共节点
24 0
el-tree技巧之只能选中最后一层级的子节点以及查找树结构第一个无子节点的叶节点
el-tree技巧之只能选中最后一层级的子节点以及查找树结构第一个无子节点的叶节点
|
1月前
|
JavaScript
js 解析和操作树 —— 获取树的深度、提取并统计树的所有的节点和叶子节点、添加节点、修改节点、删除节点
js 解析和操作树 —— 获取树的深度、提取并统计树的所有的节点和叶子节点、添加节点、修改节点、删除节点
51 0
|
2月前
|
算法
二叉树删除节点算法---递归
二叉树删除节点算法---递归
|
2月前
|
算法
|
3月前
|
算法 Java C++
leetcode-450:删除二叉搜索树中的节点
leetcode-450:删除二叉搜索树中的节点
26 1
leetcode 450删除二叉搜索树中的节点
leetcode 450删除二叉搜索树中的节点
61 0
leetcode 450删除二叉搜索树中的节点
二叉树的创建,和三种递归遍历方式
二叉树的创建,和三种递归遍历方式
二叉查找树的建立,删除,非递归和递归查找给定元素,非递归和递归查找最大元素结点和最小元素结点
二叉查找树的建立,删除,非递归和递归查找给定元素,非递归和递归查找最大元素结点和最小元素结点
|
存储 JavaScript 前端开发
在二叉树中找到一个节点的后继节点
在二叉树中找到一个节点的后继节点
151 0