通过树递归以查找节点并返回通向节点的路径

Question

我正在尝试编写一个递归方法，在二叉树中查找特定节点，并返回从根到该节点的路径。找到针后，我应该递归树并将node.id连接到我传递的每个节点的返回字符串。

private String findPath( Node n, String needle )
{
    if ( n == null )
       return null;
    if ( n.key == needle )
       //not sure what to do here
}

这就是我到目前为止所拥有的。我知道我可以使用：

findPath( cur.left, name );
findPath( cur.right, name );

通过树递下来，但我不知道如何回复并创建我的路径。

Answer 1

你可以试试这个

if(name.compareTo(needle)==0)
    return name;
If(name.compareTo(needle)>0)
    return name+this.right.findpath(needle);
If(name.compareTo(needle)<0)
     return name+this.left.findpath(needle);