שאלה בנושא עץ בינארי. (העץ הבינארי מוגדר ע"י BinNode, ולו שלוש תכונות: value, left, right, עם get/set לכל אחת; יש גם פעולת eraseFirst/EraseFirst שלהלן שאין להשתמש בה — היא רק המחשה: מחזירה מחרוזת תת-מחרוזת ללא התו הראשון, ומטפלת גם במחרוזת ריקה.)

public class BinNode<T> {
    private T value;
    private BinNode<T> left;
    private BinNode<T> right;
    public BinNode(T value) { this.value = value; this.left = null; this.right = null; }
    public T GetValue() { return value; }
    public void SetValue(T value) { this.value = value; }
    public BinNode<T> GetLeft() { return left; }
    public void SetLeft(BinNode<T> left) { this.left = left; }
    public BinNode<T> GetRight() { return right; }
    public void SetRight(BinNode<T> right) { this.right = right; }
}

עץ הדוגמה מהשאלון (str="help" מחזיר true דרך h-e-l-p)

        h
       / \
      n   e
     /   / \
    p   u   l
           /
          p
           \
            u