נתונה הפעולה foo שלפניכם:

java
1public static int foo (BinNode<Integer> tree) {
2    if (tree.getLeft() == null && tree.getRight() == null)
3        return 0;
4    if (tree.getLeft() == null)
5        return foo (tree.getRight()) + 1;
6    if (tree.getRight() == null)
7        return foo (tree.getLeft()) - 1;
8    return foo (tree.getLeft()) + foo (tree.getRight());
9}

בצעו מעקב אחרי הפעולה foo והעץ שלפניכם, וכתבו מה הפעולה מחזירה. יש להציג את המעקב.

בצעו מעקב אחרי הפעולה foo והעץ שלפניכם, וכתבו מה הפעולה מחזירה. יש להציג את המעקב.

בעבור עץ שיש לו 6 צמתים, מהו המספר הכי גבוה שהפעולה foo יכולה להחזיר? הציגו את העץ.

בעבור עץ שיש לו 6 צמתים, מהו המספר הכי נמוך שהפעולה foo יכולה להחזיר? הציגו את העץ.

כתבו בקצרה מה הפעולה foo מחזירה בעבור עץ כלשהו שאינו ריק.

נתונה הפעולה goo שלפניכם:

java
1public static boolean goo (BinNode<Integer> tree) {
2    if (tree == null)
3        return true;
4    if (foo (tree) != 0)
5        return false;
6    return goo (tree.getLeft()) && goo (tree.getRight());
7}

בצעו מעקב אחרי הפעולה goo והעץ שלפניכם, וכתבו מה הפעולה מחזירה. יש להציג את המעקב. בסעיף זה אין צורך להציג מעקב אחרי הפעולה foo.

הציגו עץ שיש לו מעל 3 צמתים שבעבורו הפעולה goo תחזיר תוצאה הפוכה מן התוצאה שהתקבלה בתת־סעיף ב(1).