递归求某一节点下有几个孩子 

<!DOCTYPE html>
   <html>
   <head>
      <meta charset="UTF-8">
      <title></title>
   </head>
 <body>

<script>
    var result = [];
    var datas=[{"id":"01"},{"id":"02"}];
    var datasLast=[{"id":"01_01_01"},{"id":"02_01_01"},{"id":"02_01_02"},{"id":"02_01_03"},{"id":"01_01_03"},{"id":"01_01_04"},{"id":"01_01_04_05"}];

    function getSubNum(start){

        var childNum  = 0;
        for (var i = 0; i < datasLast.length; i++) {
            var obj  = datasLast[i].id;
            if(obj.indexOf(start)==0 && start!=obj){
                childNum = childNum + 1;
            }

        }
        return childNum;
    }
    for (var i = 0; i <  datas.length; i++) {

        var obj  = datas[i];
        var childNum = getSubNum(obj.id);
        console.log(obj.id  + ":" + childNum);
        result.push(childNum);

    }
    console.log(result);

</script>
 <body>
  <html>
posted @ 2019-03-13 16:55  木子小猿  阅读(160)  评论(0)    收藏  举报