Question

Is there a resonably easy way to in C convert a tree struct such as the below to JSON? For easy read and write to files and store between executions?

Or in another format perhaps (I only choose JSON because I am more experienced with it).

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

Thanks,

Answer 1

Sure: serialize a null pointer as null, pick an appropriate representation for data (let’s call that data_repr), then serialize a node as (pseudocode)

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