急！遞歸方法，從data大字典中找出特定key的value值

題目描述

從data大字典中找出特定鍵GlossTerm的value值

題目來源及自己的思路

題目來自面試筆試題
我的思路是先將json格式data序列化得到字典格式data
然后遞歸遍歷
找到目標(biāo)鍵后退出遞歸并返回它的值

import json
data = json.loads(data)


def get_key_node(dict_data,obj_key):
    for key,value in dict_data.items():
        if value:
            if not isinstance(value,dict):
                if key==obj_key:
                    print(value)
                    return value
            else:
                get_key_node(value,obj_key)


print(get_key_node(data,"GlossTerm"))

你期待的結(jié)果是什么？實(shí)際看到的錯(cuò)誤信息又是什么？

期待的結(jié)果是

'Standard Generalized Markup Language

可我的方法結(jié)果是

None

回答

編輯回答

吃藕丑

我記得回答過你類似的問題？基于你的代碼改的

def get_dictkeys(dic, find_key):
    find_value = 'no'
    for key, value in dic.items():
        if key == find_key:
            find_value = value
        elif isinstance(value, dict):
            find_value = get_dictkeys(value, find_key)
    if find_value == 'no':
        return 'dict doesnt have this key'
    else:
        return find_value
print get_dictkeys(data, "GlossTerm")

2018年3月21日 07:58

編輯回答

扯機(jī)薄

試試這樣：

result = []

def get_key_node(dict_data, obj_key):
    v = dict_data.get(obj_key)
    if v is not None:
        result.append(v)
    for value in dict_data.values():
        if isinstance(value, dict):
            get_key_node(value, obj_key)
            
print(result）

2017年10月23日 00:04

編輯回答

冷眸

邏輯沒問題啊,只是少了一個(gè)return 而已,加了return就OK了(代碼還是你的代碼)

def get_key_node(dict_data,obj_key):

for key,value in dict_data.items():
    if value:
        if not isinstance(value,dict):
            if key==obj_key:
                print(value)
                return value
        else:
            return get_key_node(value,obj_key)

print(get_key_node(data,"GlossTerm"))

2017年10月27日 05:49