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

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

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

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

传递时会发生什么

path

（而不是

newArrayList(path)

在所有方法调用中使用单个对象，这意味着，当您返回原始调用者时，该对象的状态与原来不同。

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