在二叉树中打印所有从根到叶的路径

Question

我试图使用Java在二叉树中打印所有根到叶的路径。

public void printAllRootToLeafPaths(Node node,ArrayList path) 
{
    if(node==null)
    {
        return;
    }
    path.add(node.data);

    if(node.left==null && node.right==null)
    {
        System.out.println(path);
        return;
    }
    else
    {
        printAllRootToLeafPaths(node.left,path);
        printAllRootToLeafPaths(node.right,path);
    }      
}

在主要方法中：

 bst.printAllRootToLeafPaths(root, new ArrayList());

但是它给出了错误的输出。

给定的树：

   5
  / \
 /   \
1     8
 \    /\
  \  /  \
  3  6   9

预期产量：

[5，1，3]

[5、8、6]

[5、8、9]

但是输出产生了：

[5，1，3]

[5、1、3、8、6]

[5、1、3、8、6、9]

可以找出一个…

Answer 1

用以下方法调用递归方法：

printAllRootToLeafPaths(node.left, new ArrayList(path));
printAllRootToLeafPaths(node.right, new ArrayList(path));

传递时会发生什么path（而不是new ArrayList(path)在所有方法调用中使用单个对象，这意味着，当您返回原始调用者时，该对象的状态与原来不同。

您只需要创建一个新对象并将其初始化为原始值即可。这样，原始对象不会被修改。