Разбор словарей в пределах словаря в Python

Question

Я довольно сильно пробил в этом некоторое время,

меня есть словарь

tree = { 
    'B': { 
     '1': { 
      'E': { 
       '1': { 
        'D': { 
         '1': '1', 
         '0': '0' 
         } 
        }, 
       '0': { 
        'A': { 
         '1': '0', 
         '0': '1' 
         } 
        } 
       } 
      }, 
      '0': '1' 
     } 
    } 

Я пытаюсь разобрать через него и получить количество алфавитов в словарь. Любая помощь в этом отношении будет оценена по достоинству.

спасибо !!

Answer 1

Вот один из возможных решений, используя петлю + рекурсию:

def traverse(tree): 
    if not isinstance(tree, dict): 
     return tree.isalpha() # if leafs can't be alphabetic, simply return 0 
    c = 0 
    for k, v in tree.items(): 
     c += k.isalpha() + traverse(v) 
    return c 

Или немного короче, с использованием выражений генератора + рекурсия:

def traverse(tree): 
    if not isinstance(tree, dict): 
     return tree.isalpha() # if leafs can't be alphabetic, simply return 0 
    return sum(k.isalpha() + traverse(v) for k, v in tree.items()) 

В любом случае, это работает. Например, при использовании входа в вопрос:

tree = {'B': {'0': '1', 
       '1': {'E': {'0': {'A': {'0': '1', '1': '0'}}, 
          '1': {'D': {'0': '0', '1': '1'}}}}}} 
traverse(tree) 
=> 4 

Answer 2

Может быть, вы хотите это: «количество алфавитов»

>>> tree = {'B': {'1': {'E': {'1': {'D': {'1': '1', '0': '0'}}, '0': {'A': {'1': '0', '0': '1'}}}}, '0': '1'}} 
>>> print len(filter(lambda ch: ch.isalpha(), str(tree))) 
4