את יכולה להוסיף את האיברים שאת מחפשת לרשימה מקושרת. עבור כל איבר שחזרת ממנו, ועדיין לא מצאת את האיבר שלך, תמחקי אותו מהרשימה(הוא תמיד יהייה האחרון).

איך עושים את זה?????

כמו חיפוש רגיל. כל איבר שאת בודקת תוסיפי לרשימה, וכל איבר שסיימת לבדוק אותו ואת כל בניו תוסיפי.

זה צריך להיות משהו כזה:

findAndAddToList(a, l, n)
1. if n = null
2   return false

3. l.add(n)

4. if n.value = a
5.   return true

6. if findAndAddToList(a, l, n.left)
7.   return true

8. if findAndAddToList(a, l, n.right)
9.   return true

10.l.remove(n)

11.return false