static void printAllPathsFromRootToLeaf (BinaryTree<Integer> tree, ArrayList<Integer> path)
{
if (tree.isEmpty())
{
System.out.println("Tree is Empty");
return;
}
path.add(tree.root());
if (tree.left().isEmpty() && tree.right().isEmpty())
{
System.out.println(path);
printSum(path);
//return;
}
else
{
printAllPathsFromRootToLeaf(tree.left(),new ArrayList(path));
printAllPathsFromRootToLeaf(tree.right(),new ArrayList(path));
}
}
パスを印刷すると、最後のパスのみが印刷されるか、ツリー内の 1 つのパスのみが印刷されます。誰かが理由を知っていますか??
ありがとう!