打印n元树python的所有路径
打印n元树python的所有路径
提问于 2018-08-19 01:33:50
我想在python中打印N元树中从根到叶节点的所有路径。我有一个想法是用二叉树打印它，但是用N-ary打印并不能给出正确的结果。
我在这里弹出并访问子节点列表中的每个节点，但不确定如何分别打印每个叶节点的路径。
class createnode:
def __init__(self,val):
self.data=val
self.child=[]
def traverse(root):
global path
if root.child:
while(len(root.child)>0):
x=root.child.pop(0)
path.append(x.data)
traverse(x)
else:
printarray(path)
def printarray(path):
print(path)
root = createnode(10)
root.child.append(createnode(2))
root.child.append(createnode(4))
root.child[0].child.append(createnode(15))
root.child[0].child.append(createnode(20))
root.child[0].child.append(createnode(25))
root.child[0].child.append(createnode(30))
root.child[1].child.append(createnode(45))
root.child[1].child.append(createnode(50))
root.child[1].child.append(createnode(55))
root.child[1].child.append(createnode(60))
path=[]
total_val=30
traverse(root)预期输出：
10、2、15
10、2、20
10、2、25
10、2、30
10、4、45
10、4、50
10、4、55
10、4、60
回答 2
Stack Overflow用户
回答已采纳
发布于 2018-08-19 01:59:03
试试这个：
def traverse(node, path = []):
path.append(node.data)
if len(node.child) == 0:
print(path)
path.pop()
else:
for child in node.child:
traverse(child, path)
path.pop()使用您的示例生成以下输出：
[10, 2, 15]
[10, 2, 20]
[10, 2, 25]
[10, 2, 30]
[10, 4, 45]
[10, 4, 50]
[10, 4, 55]
[10, 4, 60]Stack Overflow用户
发布于 2019-05-17 23:08:16
如果有人在javascript中需要它：
findPaths(node, path, paths){
let childrens = node.childrens;
path.push(node);
if(childrens.length == 0){
paths.push(path.slice());
path.pop();
} else {
for (let i = 0; i < children.length; i++) {
findPaths(children, path, paths);
}
path.pop();
}
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/51911114
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号