Return the leaf node number if the query exists in the tree and throws KeyError if not exist.
See Implementation
Return the leaf node number if the query exists in the tree and throws KeyError if not exist.