class Codec {
public:
// Encodes a tree to a single string.
string serialize(Node* root) {
string res;
serialize(node, res);
return res;
}
void serialize(Node *node, string &res) {
if (node == nullptr) {
res += '#';
return;
}
res += to_string(node->val) + " " + to_string(node->children.size()) + " ";
for (const auto child : node->children) {
serialize(child, res);
}
}
// Decodes your encoded data to tree.
Node* deserialize(string data) {
istringstream iss(data);
return deserialize(iss);
}
Node* deserialize(istringsteam &iss) {
string val;
iss >> val;
if (val == '#') return nullptr;
string size;
iss >> size;
Node *node = new Node(stoi(val), {});
for (int i = 0; i < stoi(size); ++i) {
node->children.push_back(deserialize(iss));
}
return node;
}
};