二叉树XML序列化需显式处理空节点、转义特殊字符并添加XML声明和根元素。标准TreeNode无元数据，需约定<node>标签结构；空节点用<node null="true"/>标记；字符串值须转义&、<等字符；输出必须包裹<?xml...?><tree>...</tree>才合法。
二叉树节点结构决定序列化边界
序列化前必须明确节点是否含空指针、是否有唯一标识（如 val）、是否支持自定义字段。标准二叉树节点如 struct TreeNode { int val; TreeNode* left; TreeNode* right; }; 没有元数据，无法直接映射 XML 标签名或属性，需人为约定规则——比如统一用 <node> 包裹，val 作为子文本，left 和 right 作为嵌套元素。
常见错误是试图把 nullptr 直接转成空标签（如 <left/>），但 XML 解析器通常不区分“空标签”和“缺失标签”。更稳妥的做法是显式标记缺失：用 <left null="true"/> 或干脆省略该元素（需在反序列化时补默认 nullptr）。
递归序列化函数要处理三类节点状态
核心逻辑是 DFS 遍历，但每层需判断：当前节点是否为空；左/右子树是否存在；是否需要闭合标签。推荐使用 std::string 累加而非频繁拼接（避免多次内存重分配），并预留足够容量（如预估 256 字节）。
- 空节点：返回空字符串，或插入占位标记（如
<node null="true"/>） - 非空节点：先写开始标签（如
<node>），再写值（std::to_string(node->val)），再递归写左右子树，最后写结束标签（</node>） - 若要求格式化缩进，需传入当前层级参数，每层加
" "前缀，但生产环境通常禁用（XML 解析器不依赖空白）
示例片段：
立即学习“C++免费学习笔记（深入）”；
std::string serialize(TreeNode* node) {
if (!node) return "<node null=\"true\"/>";
std::string s = "<node>";
s += std::to_string(node->val);
s += serialize(node->left);
s += serialize(node->right);
s += "</node>";
return s;
}XML 特殊字符必须转义否则解析失败
val 是整数时无风险，但若节点扩展为支持字符串值（如 std::string data），则 '<'、'&'、'"' 等必须替换为 、<code>&、"。漏掉会导致生成的 XML 无法被 tinyxml2 或 libxml2 加载，报错类似 XML_ERR_INVALID_CHAR。
简单转义可用查找替换，但注意顺序：先转 &（否则后续替换会污染），再转其余。不建议手写正则，用现成函数更稳：
std::string escape_xml(const std::string& s) {
std::string out = s;
size_t pos = 0;
while ((pos = out.find('&', pos)) != std::string::npos) {
out.replace(pos, 1, "&");
pos += 4;
}
// 同理处理 <, >, ", '
return out;
}生成的字符串缺少 XML 声明和根节点就不是合法 XML
单独调用 serialize(root) 只输出一个 <node> 块，这不是完整 XML 文档。解析器会拒绝加载，报错如 XML_ERR_NO_DOCUMENT_ELEMENT。必须包裹顶层根元素，例如：
<?xml version="1.0" encoding="UTF-8"?><tree>...</tree>
实际使用时，建议封装成：
std::string tree_to_xml(TreeNode* root) {
return "<?xml version=\"1.0\" encoding=\"UTF-8\"?><tree>"
+ serialize(root)
+ "</tree>";
}空树也要返回完整结构：<?xml ...?><tree><node null="true"/></tree>，否则反序列化端无法统一处理。
真正麻烦的是混合类型节点或带属性的场景——比如某些节点要加 type="leaf"，这时不能靠固定模板硬编码，得引入序列化策略对象，但那是另一层复杂度了。
