标签：层级 name 递归 python tag parentCode children code id

tag = [{'id': 1, 'name': 'xa', 'code': '1000', 'parentCode': 'null'},
       {'id': 2, 'name': 'xb', 'code': '1010', 'parentCode': '1000'},
       {'id': 3, 'name': 'xc', 'code': '1011', 'parentCode': '1000'},
       {'id': 4, 'name': 'xd', 'code': '1111', 'parentCode': '1011'},
       {'id': 5, 'name': 'xe', 'code': '1112', 'parentCode': '1011'},
       {'id': 6, 'name': 'xf', 'code': '2000', 'parentCode': 'null'},
       {'id': 7, 'name': 'xg', 'code': '2010', 'parentCode': '2000'},
       {'id': 8, 'name': 'xh', 'code': '2111', 'parentCode': '2010'}]
def one(tag):
    pl =[]
    for i in tag:
        if i['parentCode'] == 'null':
            i['children'] = two(tag,i)
            pl.append(i)
    print(pl)
def two(tag,parent):
    cl=[]
    for i in tag :
        if i['parentCode'] == parent['code']:
            cl.append(i)
            i['children'] = two(tag,i)
    return cl
one(tag)

节点参考https://www.cnblogs.com/mqhpy/p/14636757.html

执行结果

[{
    'id': 1,
    'name': 'xa',
    'code': '1000',
    'parentCode': 'null',
    'children': [{
        'id': 2,
        'name': 'xb',
        'code': '1010',
        'parentCode': '1000',
        'children': []
    }, {
        'id': 3,
        'name': 'xc',
        'code': '1011',
        'parentCode': '1000',
        'children': [{
            'id': 4,
            'name': 'xd',
            'code': '1111',
            'parentCode': '1011',
            'children': []
        }, {
            'id': 5,
            'name': 'xe',
            'code': '1112',
            'parentCode': '1011',
            'children': []
        }]
    }]
}, {
    'id': 6,
    'name': 'xf',
    'code': '2000',
    'parentCode': 'null',
    'children': [{
        'id': 7,
        'name': 'xg',
        'code': '2010',
        'parentCode': '2000',
        'children': [{
            'id': 8,
            'name': 'xh',
            'code': '2111',
            'parentCode': '2010',
            'children': []
        }]
    }]
}]

 *第一个函数是先判断有无子节点，再添加到数组中

* 第二个函数是先加到数组中，再判断有无子节点

标签：层级,name,递归,python,tag,parentCode,children,code,id
来源： https://www.cnblogs.com/renguiyouzhi/p/15942207.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。