C преобразовать древовидную структуру в JSON

Question

Есть ли в C разумно простой способ преобразовать структуру tree , такую ​​как приведенная ниже, в JSON?Для удобства чтения и записи в файлы и хранения между исполнениями?

Или, возможно, в другом формате (я выбираю только JSON, потому что у меня больше опыта с этим).

struct node {
  datatype data; // whatever data is inside the node
  struct node *left_ptr; // may be NULL
  struct node *right_ptr; // may be NULL
}

Спасибо,

Answer 1

Конечно: сериализовать нулевой указатель как null, выбрать соответствующее представление для data (назовем это data_repr), затем сериализовать node как (псевдокод)

{ "left" : <serialize(left)>, "right" : <serialize(right)>, "data" : <data_repr>}

Answer 2

Бинарные деревья могут храниться в виде массивов . Другими словами, вы можете просто хранить datatype элементов по одному в строке. Сохраните и загрузите дерево, используя уровень обхода порядка .