我正在使用anytree生成我的搜索树,如何以列表格式从根节点开始获取所有可能的分支
from anytree import Node, RenderTree, AsciiStyle
f = Node("f")
b = Node("b", parent=f)
a = Node("a", parent=b)
d = Node("d", parent=b)
c = Node("c", parent=d)
e = Node("e", parent=d)
g = Node("g", parent=f)
i = Node("i", parent=g)
h = Node("h", parent=i)
print(RenderTree(f, style=AsciiStyle()).by_attr())
当前树:
f
|-- b
| |-- a
| +-- d
| |-- c
| +-- e
+-- g
+-- i
+-- h
想要的输出(treeBranch):
[[f,b,a], [f,b,d,c], [f,b,d,e], [f,g,i,h]]
我不确定是否有更好的方法,欢迎任何建议
我想使用此列表检查树中是否存在来自用户的新路径,例如:
newPath = [f, b]
for branch in treeBranch:
if newPath in branch:
return true
else:
// add new path to tree
您希望每个叶节点都有根路径。 只需使用带有
filter_
的PreOrderIter来检索叶节点:然后访问每个节点上的path attribute:
如果希望具有从树中的任何节点到叶节点的路径:
请注意,还有一个Walker,它提供从任何节点到另一个节点的路径
相关问题 更多 >
编程相关推荐