Think about what could be the worst case number of nodes that would have to be traversed to answer each of these queries.