在python中从树递归生成字符串

Question

我正在使用networkx库，我需要将树T转换为表示树结构的字符串。我正在尝试递归地执行此操作，但我无法正确执行。 树的节点具有诸如“children”（该节点的邻居数量）和“nodeID”（该节点的唯一整数标识符）之类的属性。 这是我的代码：

...
import networkx as nx
...

def treeToString(tree, node, string):
    children = tree.nodes[node]["children"] 
    if children == 0:
        # we are on a leaf node
        string = string + str(tree.nodes[node]["nodeID"])
        return string
    else:
        string = string + str(tree.nodes[node]["nodeID"])
        for child in nx.neighbors(tree, node):
            string = string + str(treeToString(tree, child, string))
        return string

stringifiedTree = treeToString(T, root, "")
print(stringifiedTree)

对于诸如 1-->2、1-->3、2-->4、2-->5、2-->6 之类的树，所需的输出是以下：124563

我错了什么？