python - 如何获取树的所有子节点
问题描述
我的树具有以下结构:
tree={'0':('1','2','3'), '1':('4'), '2':('5','6'), '3':(), '4':('7','8'), '8':('9','10','11')}
如何编写 Python 代码来检索特定节点的所有给定子节点?例如,如果我给它 node 4
,代码应该检索7, 8, 9, 10, 11
. 对于 node 2
,它应该检索5, 6
等等。
这就是我尝试过的。但我正在寻找有效的东西。
import queue
tree={'0':('1','2','3'), '1':('4'), '2':('5','6'), '3':(), '4':('7','8'), '8':('9','10','11')}
num = input("what you want ")
q = queue.Queue()
q.put(num)
while not q.empty():
n = q.get()
for s in n:
print(s)
if s in tree:
q.put(tree[s])
解决方案
推荐阅读
- firebase - 将数据从 Google Cloud 存储桶移到我的 FireBase 存储桶
- python-3.x - 在 docker 容器中找不到环境变量
- java - 有没有办法在解压文件的同时检查当前正在解压的文件?
- java - 在使用 selenium+java 时,在 Chrome Headless 模式下未启用地理定位,但是在没有 headless 模式下它可以完美运行
- javascript - 来自 Ajax 调用的 JSON 数据
- python - 从字典选择中填充 pyqt5 输入
- arrays - 对角数组求和
- kubernetes - 无法使用 AWS Elastic LoadBalancer 创建 Kubernetes 服务
- ios - 以编程方式设置包括不安全区域的背景图像(Swift)
- r - 使用 [Is Na] 解决供应来源错误