If not present , inserts reverse of key into Trie . If the key is prefix of a Trie node , just mark leaf node
void insert ( struct TrieNode * root , string key , int id ) { struct TrieNode * pCrawl = root ;