הוספת בנים לצמתים ראשוניים בעץ

"מספר ראשוני" הוא מספר המתחלק רק בעצמו וב־ 1 (גם המספרים 1 ו-2 הם ראשוניים). לפניכם הפעולה החיצונית isPrime / IsPrime. אפשר להשתמש בפעולה בלי לממש אותה. Java: public static boolean isPrime (int num) C#: public static bool IsPrime (int num) הפעולה מחזירה true אם הערך num שהתקבל הוא מספר ראשוני, אחרת היא מחזירה false.

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

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

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

C#:

csharp
1public static void What (BinNode<int> tr) {
2    if (AddNodes (tr)) {
3        What (tr.GetLeft());
4        What (tr.GetRight());
5    }
6}

(1) תארו את העץ כפי שהוא ייראה בתום הפעולה what / What עבור צומת ללא בנים - tr שערכו 150: רשמו את העץ ברמות — לכל צומת את ערכו ואת בניו משמאל ומימין. יש להראות מעקב.

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