code: def size(self):
          
          if self.children:
              return sum( ( c.size() for c in self.children.values() ) ) + 1
          else:
              return 1
docs: Size is number of nodes under the trie, including the current node