רשימה דו־כיוונית: השלמת firstLeft ומעקב

1// שלד הפעולה firstLeft (להשלמה בסעיף א):
2public static BinNode<Integer> firstLeft(BinNode<Integer> pos)
3{
4    while ( ______________ )
5        pos = ______________ ;
6    return ______________ ;
7}
8
9// הפעולה what (נתונה — למעקב בסעיף ב):
10public static boolean what(BinNode<Integer> pos)
11{
12    BinNode<Integer> left = firstLeft(pos);
13    BinNode<Integer> right = firstRight(pos);
14    int sum = left.getValue() + right.getValue();
15    left = left.getRight();
16    right = right.getLeft();
17    while ((left != right) && (left.getRight() != right) &&
18           (left.getValue() + right.getValue() == sum))
19    {
20        left = left.getRight();
21        right = right.getLeft();
22    }
23    if (left == right)
24        return right.getValue() == sum;
25    if (left.getRight() == right)
26        return left.getValue() + right.getValue() == sum;
27    return false;
28}