2.1

 1 # 递归练习题 -- 深度查询 -- 不知道有多少层，使用递归
 2 # 1.打印所有的节点text
 3 # 2.输入一个节点名字，去遍历找，找到就打印，返回True 否则返回False
 4 
 5 menu = [
 6     {'text': '北京', 'children': [
 7         {'text': '朝阳', 'children': []},
 8         {'text': '昌平', 'children': [
 9             {'text': '沙河', 'children': []},
10             {'text': '回龙观', 'children': []}
11         ]}
12     ]},
13     {'text': '上海', 'children': [
14         {'text': '宝山', 'children': []},
15         {'text': '金山', 'children': []}
16     ]}
17 ]
18 
19 # 1.打印所有的节点text 
20 def func(m):
21     for con in m:
22         print(con['text'])
23         func(con['children'])
24 
25 func(menu)
26 
27 # 2.输入一个节点名字，去遍历找，找到就打印，返回True 否则返回False
28 def func(menu, name):
29     for con in menu:
30         if name != con['text']:
31             if func(con['children'], name) == True:
32                 return True
33             else:
34                 func(con['children'], name)
35         else:
36             print(con['text'])
37             return True
38     else:
39         return False
40 
41 name = input("输入节点名字：")
42 print(func(menu, name))