如何在Python中获得通用树的所有子节点
如何在Python中获得通用树的所有子节点
提问于 2019-10-13 20:45:31
我的树有以下结构: tree={'0':('1'，'2'，'3')，'1':('4')，'2':('5'，'6')，'3':()，'4':('7'，'8')，'8':('9'，'10'，'11')} }
我如何编写Python代码来检索特定节点的所有给定子节点？例如，如果我给它节点4，代码应该检索7,8,9,10,11，对于节点2，它应该检索5，6等等。
我刚开始学习Python的基础知识，但我不知道如何为非二叉树实现这一点。
回答 1
Stack Overflow用户
回答已采纳
发布于 2019-10-13 20:54:51
你可以使用队列。
获得用户请求的值后，将其推入队列。然后，当队列不是空的时候，弹出一个值，打印它，检查dict，如果当前值是dict中的一个键，那么将每个值添加到队列中，以便在下一次传递时检查它们。
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])请注意，如果您有一个树tree={'0':('1'), '1':('0')}或任何其他循环引用，则此代码将永远运行。注意!
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/58367655
复制相关文章
相似问题
腾讯云开发者
