Древовидная структура в C, для навигации в порядке предварительного заказа глубины

Question

Как вы реализуете древовидную структуру в C для навигации в порядке глубины в порядке предварительного заказа?

Answer 1

Дерево может быть представлено двумя массивами: один содержит обход по предварительному порядку, а второй - обход по порядку. В этой теме обсуждается [среди прочего], как это можно сделать.

Поскольку обход массива обычно быстрее, чем обход дерева [в основном из-за производительности кэша], вы можете представить дерево как 2 массива и использовать обход обхода предварительного заказа для итерации.