我正在尝试打印从根到所有叶子节点的n叉树路径。这段代码打印了到叶子节点的路径,但也打印了子路径。
例如,假设有一条路径是1-5-7-11。它会打印出1-5-7-11,但还会打印出1-5-7、1-5等。
如何避免打印子路径?
下面是我在Matlab中的代码:
谢谢!
例如,假设有一条路径是1-5-7-11。它会打印出1-5-7-11,但还会打印出1-5-7、1-5等。
如何避免打印子路径?
下面是我在Matlab中的代码:
谢谢!
stack=java.util.Stack();
stack.push(0);
CP = [];
Q = [];
labels = ones(1,size(output.vertices,2));
while ~stack.empty()
x = stack.peek();
for e = 1:size(output.edges,2)
if output.edges{e}(1) == x && labels(output.edges{e}(2)+1) == 1
w = output.edges{e}(2);
stack.push(w);
CP = union(CP,w);
break
end
end
if e == size(output.edges,2)
Q = [];
for v=1:size(CP,2)
Q = union(Q,CP(v));
end
disp(Q)
stack.pop();
labels(x+1) = 0;
CP = CP(find(CP~=x));
end
end
labels(output.edges{e}(2)+1)
中的+1
背后的逻辑吗?表面上看起来,你似乎在查看与边无关的节点的标签,或者你是否有一些固定的节点编号系统? - trincot