2.1

# 递归练习题 -- 深度查询 -- 不知道有多少层，使用递归
# 1.打印所有的节点text
# 2.输入一个节点名字，去遍历找，找到就打印，返回True 否则返回False

menu = [
    {'text': '北京', 'children': [
        {'text': '朝阳', 'children': []},
        {'text': '昌平', 'children': [
            {'text': '沙河', 'children': []},
            {'text': '回龙观', 'children': []}
        ]}
    ]},
    {'text': '上海', 'children': [
        {'text': '宝山', 'children': []},
        {'text': '金山', 'children': []}
    ]}
]

# 1.打印所有的节点text 
def func(m):
    for con in m:
        print(con['text'])
        func(con['children'])

func(menu)

# 2.输入一个节点名字，去遍历找，找到就打印，返回True 否则返回False
def func(menu, name):
    for con in menu:
        if name != con['text']:
            if func(con['children'], name) == True:
                return True
            else:
                func(con['children'], name)
        else:
            print(con['text'])
            return True
    else:
        return False

name = input("输入节点名字：")
print(func(menu, name))