Search:

To check if it's an empty tree, all, theoretically, you'd need to know is if the data at the root is null.

If the root is null, in theory, all should be null.

:-t

Not necessarily, the Node just has to be a leaf to have no children.