如果只有源节点和目标节点，如何遍历n-ary树的分支。休息一切都可以假设。鉴于源节点是该目标节点的祖先。
答案 0 :(得分：0)
是的dfs是我们可以遍历节点的一种方式，将每个节点与目标节点进行比较直到你找到一个n返回...如果你没找到（保留一个标志来跟踪）你可以抛出异常或者做无论你想做什么来处理它。
答案 1 :(得分：0)
答案 2 :(得分：0)
鉴于源节点是目标节点的祖先，您应该能够遍历目标的父指针，直到找到源节点。
答案 3 :(得分：0)
现在我通过维护每个节点的父指针解决了这个问题。 所以每个节点都只指向其父节点。换句话说，每个分支都被维护为链接列表。 此链接列表将具有一些属性，例如许多节点可以指向一个节点，但是一个节点不指向多个节点。 只要拥有任何节点的地址，我就可以从底部到根遍历整个分支。