最も深いノードから最も浅いノードへの再帰性が最も低いデータ構造が最適化されていますか？

Question

私は複雑なネストされた構造の最も深いノードから最も浅いノードへの時間複雑度の低い再帰を提供するデータ構造またはalgo（Cで実装する）を探しています。

アプリケーションは、各要素は、そのサイズ（そのデータの合計サイズ、および任意の部材要素）を知らなければならないプロトコルエンコーディングです。

私はこれに対して私の頭を叩いています - 本当に皆の助けに感謝します。

Answer 1

あなたは、あなたがそれらが発生したとして
最後にあなたが一番上に最も深いノードを持つことになりますし、あなたは、単にスタックからポインタを飛び出ることにより、最も浅い ノードに移動することができ、スタックを使用してノードへのポインタをプッシュすることができます。