Recursion version trie complete