JavaScript重建线性描述的树层级2-日常笔记

javascript / 作者：

JavaScript:

    function convert(orgin)
    {
        var result = arguments[1] ? arguments[1] : [];
        var level = arguments[2] ? arguments[2] : 0;
        var parentid = arguments[3] ? arguments[3] : 0;
		var isLeaf =  function (id){
		    for(var x in orgin){
			    if(orgin[x]["parentid"]==id){
				return false;
				}
			}
			return true;
		};
        for(var x in orgin)
        {
            if(orgin[x]["parentid"]==parentid&&orgin[x]["skip_012ea834e2aa011ef16f7d846889c026"]!=1)
            {
				orgin[x]["isleaf"]=isLeaf(orgin[x]["id"])==true?1:0;
                orgin[x]["level"]=level;
				result.push(JSON.parse(JSON.stringify(orgin[x]))); //对象深拷贝
                orgin[x]["skip_012ea834e2aa011ef16f7d846889c026"]=1;//标记该节点不用再遍历
                if(!isLeaf(orgin[x]["id"]))
                {
                   convert(orgin,result,level+1,orgin[x]["id"]);
                }
            }
        }
        return result;
    }

测试代码：

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

</body>
<script type="text/javascript">
    var orgin = [
        {
            "id": 1,
            "name": "生产管理1",
            "parentid": 0
        },
        {
            "id": 2,
            "name": "生产管理2",
            "parentid": 1
        },
        {
            "id": 3,
            "name": "生产管理3",
            "parentid": 2
        },
        {
            "id": 4,
            "name": "生产管理4",
            "parentid": 0
        },        
		{
            "id": 5,
            "name": "生产管理5",
            "parentid": 0
        },
        {
            "id": 6,
            "name": "生产管理6",
            "parentid": 5
        }
    ];
    function convert(orgin)
    {
        var result = arguments[1] ? arguments[1] : [];
        var level = arguments[2] ? arguments[2] : 0;
        var parentid = arguments[3] ? arguments[3] : 0;
		var isLeaf =  function (id){
		    for(var x in orgin){
			    if(orgin[x]["parentid"]==id){
				return false;
				}
			}
			return true;
		};
        for(var x in orgin)
        {
            if(orgin[x]["parentid"]==parentid&&orgin[x]["skip_012ea834e2aa011ef16f7d846889c026"]!=1)
            {
				orgin[x]["isleaf"]=isLeaf(orgin[x]["id"])==true?1:0;
                orgin[x]["level"]=level;
				result.push(JSON.parse(JSON.stringify(orgin[x]))); //对象深拷贝
                orgin[x]["skip_012ea834e2aa011ef16f7d846889c026"]=1;//标记该节点不用再遍历
                if(!isLeaf(orgin[x]["id"]))
                {
                   convert(orgin,result,level+1,orgin[x]["id"]);
                }
            }
        }
        return result;
    }
    console.log(convert(orgin))
</script>
</html>