Add in full traversal handling for the base case.