Recursion

Tries can be constructed and searched using recursion, so understanding recursion is important.