Contar quantos nós existem em uma árvore de prefixos (Trie)

Olá colegas, venho com uma dúvida pertinente a estrutura de dados.
Eu criei uma árvore de prefixos que insere, e busca recursivamente, para um trabalho de faculdade(Curso Sistemas de Informação), porém parte do trabalho era retornar ao usuário a quantidade de nós existentes na árvore de prefixos(nesse trabalho foi necessário inserir todas as palavras do dicionário, para uma busca e comparação com um texto qualquer. sim, um corretor) e não encontro nada na internet do tipo.

Considerando que nesse trabalho um dos tópicos chave é o desempenho, qual o método mais viável pra conseguir retornar a quantidade de nós nessa árvore de prefixos?
Obrigado

Crie uma variável quantidade e, quando insere uma palavra na arvore, adiciona 1 a quantidade.