前端tree只获取全勾选最顶级父节点和已勾选子节点的算法

使用工具:miniui  tree

需要使用到js方法(miniui tree里面封装好的):isLeaf(node):判断是否叶子节点    +  通过当前的node能拿到所有的子节点 +  能够拿到当前节点的是否选中状态(如果能拿到半选状态,该算法可以优化)

算法如下,每一步都备注得很详细

var nodeList=[];        //最后放入的节点集合
        function getNodes(node,tree){
            var ifLeaf=tree.isLeaf(node);
            if(ifLeaf){            //非叶子节点
            //这里可以有个优化,如果知道子节点是半勾选状态,可以对子节点一个都没有勾选的节点直接return,
            //miniui tree没有地方可以知道子节点的半勾选状态,因此对所有空的节点都进行了递归
                var childCheckLen=getChildCheck(node);
                if(childCheckLen==node.children.length){        //节点全部勾选了
                    nodeList.push(node);
                }else{                //子节点未全部勾选,依次对子节点进行遍历    
                    node.children.forEach(function(item,index){  //此处可以进行优化
                        getNodes(item,tree);
                    })
                }
            }else {                //叶子节点
                if(node.checked){   //如果是叶子节点且勾选了就push进去
                    nodeList.push(node);
                }else {
                    return;
                }
            }
        }
        
        function getChildCheck(node){  //获取子节点的已勾选的数量
            var children=node.children;
            var len=0;
            children.forEach(function(item,index){
                if(item.checked){
                    len++;
                }
            })
            return len;
        }  

你可能感兴趣的:(前端)