Python【递归算法】遍历字典

递归遍历嵌套字典（深度优先）

area = {
    '世界': {
        '中国': {
            '广东': {
                '佛山': {
                    '南海': {
                        '桂城': '我家'
                    }
                },
                '广州': {
                    '荔湾': None
                }
            },
            '香港': {
                '九龙': None
            }
        },
        '美国': {}
    }
}
def print_k(area, i=0):
    for k in area:
        print('----' * i, k, sep='')
        if isinstance(area[k], dict):
            print_k(area[k], i+1)
print_k(area)

打印结果

世界
----中国
--------广东
------------佛山
----------------南海
--------------------桂城
------------广州
----------------荔湾
--------香港
------------九龙
----美国

遍历收集指定节点

dt = {
    'collect': 'Apple',
    'next': {
        'other': 'nothing',
        'collect': 'Ball',
        'next': {
            'collect': 'Cat',
            'next': None
        }
    }
}
def collect(dt, ls=[]):
    for k in dt:
        if k == 'collect':
            ls.append(dt[k])
        elif k == 'next':
            if isinstance(dt[k], dict):
                return collect(dt[k], ls)
            else:
                return ls
print(collect(dt))

打印结果

[‘Apple’, ‘Ball’, ‘Cat’]