Cの木構造で、あらかじめ深度優先でナビゲートする

Question

プリオーダーの深さ優先でナビゲーションするために、Cでツリー構造をどのように実装しますか？

Answer 1

ツリーは、2つの配列で表すことができます.1つはプリオーバートラバーサルを保持し、もう1つはインオーダートラバーサルを保持します。 This threadでは、[それ以外のことについて]どのように行うことができるかについて説明しています。

通常、配列トラバーサルはツリーのトラバーサルよりも高速です（キャッシュのパフォーマンスが主なため）、ツリーを2つの配列として表現し、プリオーダートラバーサル1を使用して繰り返します。