The purpose of the isEmpty method is to determine whether a given N-ary tree is the empty tree. The implementation of this method is given in Program . In this implementation, the key field is null if the tree is the empty tree. Therefore, isEmpty method simply tests the key field. Clearly, this is a constant time operation.