ממשו את הפעולה החיצונית שלפניכם: public static boolean addNodes (BinNode<Integer> tr) הפעולה מקבלת צומת ללא בנים (עלֶה) שערכו גדול מ־ 0. אם ערך הצומת הוא מספר ראשוני, הפעולה מחזירה false. אחרת, הפעולה מוסיפה לצומת שני בנים שערך המכפלה שלהם שווה לערך הצומת, והערך של כל אחד מהם גדול מ־ 1. לאחר ההוספה הפעולה מחזירה true.

✎ דוגמאות

בתום הפעולה הצמתים יכולים להיראות כך (עבור הערכים 5, 100, 100):

נתונה הפעולה what שלפניכם, המקבלת צומת ללא בנים שערכו גדול מ־ 0.

java
1public static void what (BinNode<Integer> tr) {
2    if (addNodes (tr)) {
3        what (tr.getLeft());
4        what (tr.getRight());
5    }
6}

סרטטו את העץ כפי שהוא ייראה בתום הפעולה what עבור צומת ללא בנים - tr שערכו 150. יש להראות מעקב.

הסבירו מה מבצעת הפעולה what.