java通过一棵树递归找到一个节点，并返回指向该节点的路径

Question

我试图编写一个递归方法，在二叉树中找到一个特定的节点，并返回从根到节点的路径。一旦找到了指针，我应该在树上递归并连接一个节点。我通过的每个节点返回的字符串的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);