נתונה הפעולה something:

java
1public static int something (BinNode<Integer> root) {
2        if (root == null)
3                return 0;
4        if (root.getLeft() == null && root.getRight() == null)
5                return root.getValue ();
6        int ans1 = something(root.getLeft());
7        int ans2 = something(root.getRight());
8        if (ans1 > ans2)
9                return ans1 + root.getValue();
10        return ans2 + root. getValue();
11}

(1) מהו הערך שתחזיר הפעולה עבור הזימון something (root) עם העץ הנתון? יש להציג מעקב על ביצוע הפעולה.

(2) הסבירו מה מבצעת הפעולה עבור כל עץ של מספרים שלמים.

נתונה הפעולה sod המקבלת עץ בינארי של מספרים שלמים, בתחום הערכים -100 עד 100:

java
1public static int sod (BinNode<Integer> root) {
2        if (root == null)
3                return -101;
4        int x = something (root);
5        int left = sod (root.getLeft());
6        int right = sod (root.getRight());
7        return Math.max (x, Math.max (left, right));
8}

מהו הערך שתחזיר הפעולה עבור הזימון sod (root) עם העץ הנתון לעיל? יש להציג מעקב על ביצוע הפעולה.

⚠ הערה — אילוץ מחייב

אין צורך לבצע מעקב אחרי הפעולה something אלא רק לציין את הערך שחוזר מהפעולה.