急！编写接口，在字典结构中寻找特定元素Linux的后代个数？

Question

问题 编写接口，在字典结构数据中寻找特定元素Linux的后代个数【应该要用上递归，已知结果应为7】 unix_tree = { 'Unix': { 'PWB/Unix': { 'System III': { 'HP-UX': None }, 'System V': { 'UnixWare': None, 'Solaris': { 'OpenSolaris': None } } }, 'BSD': { 'Unix 9': None, 'FreeBSD': None, 'NetBSD': None, 'MacOS': None }, 'Xenix': { 'Sco Unix': { 'OpenServer': None }, 'AIX': None, }, }, 'Linux': { 'Debian': { 'Ubuntu': None, 'Linux Mint': None }, 'Redhat': { 'CentOS': None, 'Fedora': None }, 'Gentoo': None } } def count_of_all_distributions_of_linux(unix_tree): pass 题目描述 题目来源及自己的思路 相关代码 // 请把代码文本粘贴到下方（请勿用图片代替代码） 你期待的结果是什么？实际看到的错误信息又是什么？

Answer 1

用递归的方法，很短，你看看

def get_dictkeys(dic):
    key_sum = 0
    for key in dic.keys():
        key_sum = key_sum+1
        if isinstance(dic[key], dict):
            key_sum = key_sum+get_dictkeys(dic[key])
    return key_sum
print get_dictkeys(unix_tree["Linux"])