C++如何实现二叉树到XML格式的序列化-C++-PHP中文网

c++二叉树xml序列化必须用tinyxml2等第三方库；需显式处理空指针、正确使用setattribute类型重载、避免临时字符串析构导致野指针，并调用savefile检查返回值。

c++如何实现二叉树到xml格式的序列化

用 tinyxml2 库做二叉树序列化最省事

直接上结论：C++ 标准库不提供 XML 序列化能力，必须依赖第三方库；tinyxml2 是轻量、头文件即用、无依赖的首选。它不强制你写 SAX 或 DOM 完整树，适合手动构造节点结构。

常见错误是试图用 std::ofstream 拼接字符串生成 XML——看似简单，但会踩空格/转义/嵌套深度/特殊字符（如 、<code>&）等坑，最终生成的 XML 无法被解析器读取。

实操建议：

下载 tinyxml2.h 和 tinyxml2.cpp，加入工程（或用 vcpkg/conan 安装）
定义二叉树节点时，确保有可访问的 val、left、right 成员（比如 struct TreeNode { int val; TreeNode* left; TreeNode* right; };）
不要在递归中反复创建 XMLDocument，只在顶层创建一次，传引用给序列化函数

递归写入节点时必须显式处理空指针

tinyxml2 不接受 nullptr 传给 LinkEndChild()，也不会自动跳过空子树。如果你忽略判空，程序会崩溃或产生未定义行为。

典型场景：序列化一颗含 nullptr 子节点的树（比如 LeetCode 风格输入），需要明确用占位符（如 <null></null>）或完全省略子节点。后者更常见，但需在反序列化时保持逻辑对称。

示例关键片段：

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

void ToXml(const TreeNode* node, tinyxml2::XMLNode* parent, 
           tinyxml2::XMLDocument& doc) {
    if (!node) return;
    auto* elem = doc.NewElement("node");
    elem->SetAttribute("val", node->val);
    parent->InsertEndChild(elem);
<pre class="brush:php;toolbar:false;">if (node->left) {
    ToXml(node->left, elem, doc); // 递归前已确保非空
}
if (node->right) {
    ToXml(node->right, elem, doc);
}

}

val 属性值类型要匹配 SetAttribute 的重载

tinyxml2::XMLElement::SetAttribute 对整数、浮点、布尔、字符串有不同重载。如果把 int 成员直接传成 std::to_string(val).c_str()，实际调用的是 const char* 版本，但若中间字符串临时对象析构，会导致属性值变成野指针内容——现象是 XML 中 val 显示为乱码或空。

正确做法是让 tinyxml2 自己处理类型转换：

用 elem->SetAttribute("val", node->val)（推荐，类型安全）
避免手动转字符串后传 c_str()，除非你把字符串存为成员变量或用 doc.NewText() 配合 SetText()
若字段是 std::string，必须用 SetAttribute("name", str.c_str())，且确保 str 生命周期长于 doc