- construct the backend rbtree with the 'empty okay' mode - return NXRRSET if the found node is empty