Structure de données optimisée pour la récursion de plus faible complexité des nœuds les plus profonds aux moins profonds?

Question

Je cherche une structure de données ou un algo (qui sera implémenté en C) qui fournira une récursion à faible complexité temporelle des nœuds les plus profonds aux nœuds les moins profonds dans une structure complexe imbriquée.

L'application est un codage de protocole, où chaque élément doit connaître sa taille (la taille combinée de ses données et des éléments membres).

Je me suis cogné la tête contre celui-ci - j'apprécie vraiment l'aide de tout le monde.

Answer 1

Vous pouvez utiliser une pile et pousser le pointeur vers les nœuds que vous les rencontrez
Enfin, vous aurez le plus profond nœud en haut et vous pouvez aller au moins profond noeud simplement sauter les pointeurs de la pile .