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

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

这是一个简单的例子。

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));

复制列表的实际方法将根据您使用的语言而有所不同。