这是一个简单的例子。
Node1 root = new Node1(1);root.left = new Node(2);root.right = new Node(3);
与预期的结果
[1,2][1,3]
和实际结果
[1,2][1,2,3]
首次调用printRootToLeaf时
List为空。您添加1，并
printRootToLeaf在左侧分支上调用。在该调用中，将2添加到列表中，然后打印
[1,2]。然后，您返回第一个电话，但
清单2仍在！ 然后
printRootToLeaf，您在右边的分支上调用。在该调用中，将3加到列表中，然后打印
[1,2,3]。
递归到左分支时对列表所做的更改不应传播到右分支下传递的列表。解决此问题的最简单方法是每次都复制列表：
printRootToLeaf(root.left, copy(list));printRootToLeaf(root.right, copy(list));
复制列表的实际方法将根据您使用的语言而有所不同。
