Properly construct the nodes for the base cases